无向图的最短路DFS实现（模板）2020.10.6

最新推荐文章于 2024-03-25 20:54:31 发布

@渐行渐远

最新推荐文章于 2024-03-25 20:54:31 发布

阅读量340

点赞数

文章标签： dfs 图论

本文链接：https://blog.csdn.net/qq_44361838/article/details/108941897

版权

DFS最短路的实现模板如下，附带部分注释//无向图的最短路 DFS实现#include <iostream>#include <bits/stdc++.h>using namespace std;int _min=0xffffff;const int maxn=1000;int e[maxn][maxn];int book[maxn]={0};int st;int en;int sum;int n;//初始话e ,规定初始时不是对角线的元素路径为无限大

摘要由CSDN通过智能技术生成

DFS最短路的实现
模板如下，附带部分注释

//无向图的最短路 DFS实现
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int  _min=0xffffff;
const int maxn=1000;
int e[maxn][maxn];
int book[maxn]={
   0};
int st;
int en;
int sum;
int n;
//初始话e ,规定初始时不是对角线的元素路径为无限大
void init()

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

@渐行渐远

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
无向图的最短路DFS实现（模板）2020.10.6

DFS最短路的实现模板如下，附带部分注释//无向图的最短路 DFS实现#include <iostream>#include <bits/stdc++.h>using namespace std;int _min=0xffffff;const int maxn=1000;int e[maxn][maxn];int book[maxn]={0};int st;int en;int sum;int n;//初始话e ,规定初始时不是对角线的元素路径为无限大
复制链接

扫一扫