Dijkstra算法

Dijkstra算法是用来求单原最短路径的算法，对于有向图和无向图都适用web Dijkstra算法 数据结构 int dist[1001];//表示v到i节点的最短距离 int already[1001];//表示已经找到最短距离的点 int edge[101][101];//存储边 int p[1001];//存储节点 算法思路 首先初始化，将和v节点有直接路径的点的dist赋值为edge[v

>>阅读原文<<