- 博客(5)
- 收藏
- 关注
RSS订阅原创 Bellman-ford算法（有边数限制的最短路）
给定一个 n个点 m 条边的有向图，图中可能存在重边和自环，。请你求出从 1 号点到 n 号点的最多经过 k条边的最短距离，如果无法从 1号点走到 n号点，输出impossible。注意：图中可能。
2024-05-12 11:51:57
802
原创 堆优化版的Dijkstrea算法（求最短路问题）
是Dijkstra算法，在Dijkstra算法中，又分为朴素版和堆优化版，可以根据所给的数据以及时间复杂。接下来 m行每行包含三个整数 𝑥,𝑦,𝑧，表示存在一条从点 𝑥 到点 𝑦 的有向边，边长为 𝑧。度来判断，当n与m的数值几乎一致时或者说时间复杂度是O（mlogn+n）,则使用堆优化版，当n与。在此题中，可能存在自环，重边，在Dijkstra中不需要考虑重边自环，算法本身就已经处理好了，请你求出 1号点到 n 号点的最短距离，如果无法从 1 号点走到 n号点，则输出 −1。第一行包含整数 n 和 m。
2024-05-11 18:04:03
909
1
原创 朴素Dijkstra算法（求最短路问题）
接下来 m行每行包含三个整数 x,y,z,，表示存在一条从点 x到点 y的有向边，边长为 z。请你求出 1 号点到 n 号点的最短距离，如果无法从 1号点走到 n号点，则输出 −1。给定一个 n个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。但由于无向图是有向图中的一种特殊存在，因此我们可以以有向图的方式来解决无向图的。此题考察的是最短路问题，首先我们应该了解有向图和无向图，题目中说到。for循环遍历1~n ,寻找还没记录最小距离的点，输出一个整数，表示 1号点到 n号点的最短距离。
2024-05-11 11:39:02
304
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人