Dijkstra算法
Dijkstra算法题集
是阿歪吖
一个普普通通小菜鸡
展开
-
7-69 Dijkstra算法(模板)
给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图,求 s 到 t 的最短路。原创 2023-08-05 21:10:58 · 49 阅读 · 1 评论 -
7-40 最短工期
一个项目由若干个任务组成,任务之间有先后依赖顺序。项目经理需要设置一系列里程碑,在每个里程碑节点处检查任务的完成情况,并启动后续的任务。现给定一个项目中各个任务之间的关系,请你计算出这个项目的最早完工时间。原创 2023-08-03 20:41:47 · 72 阅读 · 0 评论 -
7-9 旅游规划
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。原创 2023-07-30 21:11:04 · 136 阅读 · 1 评论