最短路径

最新推荐文章于 2022-11-27 14:27:23 发布

「已注销」

最新推荐文章于 2022-11-27 14:27:23 发布

阅读量479

点赞数

本文链接：https://blog.youkuaiyun.com/core1998/article/details/105168336

版权

本文深入探讨了图论中的最短路径问题，包括Dijkstra算法和Floyd-Warshall算法的原理与实现。通过实例解析，展示了如何在加权无向图和有向图中找到从源节点到其他所有节点的最短路径。同时，文章还讨论了这些算法的时间复杂度及其在实际应用中的优缺点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
#define maxn 105
int n, cnt = 0, lowcost[maxn], head[maxn];
struct edge {
   
    int to, w, next;
}e[maxn * maxn];
struct edg {
   
    int x, y, dis;
};
stack<edg> ed;
bool vis[maxn];
void add_edge(int u, int v, int w) {
   
    e[++cnt].to = v;
    e[cnt]