☆1003 Dijstra
摘要：
循环N次 算法分为两部分： 1）找到距离最小的城市，找不到距离更小的城市时退出方法 2）更新距离 实际操作时，先初始化： 更新dis为INF，更新dis[start] = 0； 变种： 找最短路径的条数：建立 int num[n] 数组，更新时覆盖num， 如果距离相同 num[v]=num[u]+ 阅读全文
posted @ 2019-02-20 11:21 Vitavi 阅读(121) 评论(0) 推荐(0) 编辑
