2022年1月21日
Acwing 849.Dijistra求最短路径（朴素Dijistra算法）
摘要： 题目链接 https://www.acwing.com/problem/content/851/ 思路 迪杰斯特拉。我自己讲不明白，如图。 从v0开始看，找到能到达的所有点的路径，前提是将不能到的所有点设置为无穷大。 找到一个最短路。将坐标移到下一个，图上是移到了v2, 从v2开始看，用v2到所有点 阅读全文
posted @ 2022-01-21 20:52 张牧歌 阅读(83) 评论(1) 推荐(1) 编辑