跳至主要內容
算法笔记:Dijkstra单源最短路算法

算法笔记:Dijkstra单源最短路算法

噫,好!


好看的
好看的

算法作用

Dijkstra算法是在正权值的图中,对于某个特定的源节点寻找所有节点到该节点的最短路径的一种算法。


Neonscape大约 2 分钟notesdijkstraalgorithmdiscrete mathematicsnotesshortest path problem
算法笔记:Floyd-Warshall算法

算法笔记:Floyd-Warshall算法

哦哦,哦哦哦!


Neonscape大约 1 分钟notesfloydfloyd-warshallalgorithmdiscrete mathematicsnotesshortest path problem