最短路 dijkstra 数组实现
<br />最短路 dijkstra 数组实现<br />/* Dijkstra数组实现O(N^2)Dijkstra --- 数组实现(在此基础上可直接改为STL的Queue实现) g[][] --- 邻接阵,i 到 j 的初始距离dist[] --- beg到其他点的最近距离path[] --- beg为根展开的树,记录父亲结点 */#define INF 0x7ffffff#define N 1008int path[N], vis[N];int g[N][N], dis
复制链接