2019年10月31日
最短路
摘要： Dijkstra 这个算法感觉跟Prim找最小生成树的思想很像，都是利用贪心和dp的想法，只不过最短路更新的一直是权值和，而Prim每次只更新当前节点接下来延伸的边的最小值。 阅读全文
posted @ 2019-10-31 16:32 夜烛灯花 阅读(107) 评论(0) 推荐(0)