这个的思想和prim的思想很像。
- 首先假设已经找到k个顶点据入口距离最短的路径，剩余（n-k）个顶点距离入口的最短距离也知道。首先假设已经找到k个顶点据入口距离最短的路径，剩
阅读背景：
最短路径之Dijkstra
来源：互联网
分享到：
