随笔分类 -  最短路

摘要:dijkstra算法的运用条件是求某一点到其他点的最短路径问题 题目链接:https://www.luogu.com.cn/problem/P4779 实现思路: 类似多米诺骨牌问题,推下第一个,后面的骨牌会按时间顺序倒下,那么最先倒下的那条路便是最短路 每次找目前已知的最短路径(到所需的原点),这 阅读全文
posted @ 2020-05-19 21:41 dorayaki桑 阅读(208) 评论(0) 推荐(0)

//自动生成目录 levels of contents