算法(最短路径问题)
Noahの梦想
www.noah-dream.com
我的个人博客欢迎各位来访
展开
-
dijkstra算法详解
我的小破产欢迎各位来访问哦~ 迪杰斯特拉算法: 这里我们需要三个数组 1.dis数组记录出发点到各点的距离 2.vis数组记录当前点是否已经访问过 3.G(二维)数组,记录整张图 迪杰斯特拉算法就是逐步松弛,达到最短路径 举一个例子: 我们这里定义a=1,b=2,c=3,d=4,e=5 dis[7]={INF,INF,INF,INF,INF,INF,INF}; vis[7]={0,0,0,0...原创 2019-10-25 15:32:34 · 263 阅读 · 0 评论 -
disjktra最短路径问题
#include<bits/stdc++.h> using namespace std; int main() { int e[10][10], dis[10], book[10], i, j, n, m, t1, t2, t3, u, v, min; int inf = 99999; scanf("%d %d", &n, &m); for (i = 1...原创 2019-03-03 09:51:47 · 632 阅读 · 0 评论 -
Floyd-warshall最短路径问题
#include<bits/stdc++.h> using namespace std; int main() { int e[10][10], k, i, j, n, m, t1, t2, t3; int inf = 9999999; cin >> n >> m; for (i = 1; i <= n; i++) ...原创 2019-03-03 10:05:04 · 166 阅读 · 0 评论 -
ALGO-5. 最短路
问题描述 给定⼀个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点 到其他点的最短路(顶点从1到n编号)。 输⼊格式 第⼀⾏两个整数n, m。 接下来的m⾏,每⾏有三个整数u, v, l,表示u到v有⼀条⻓度为l的边。 输出格式 共n-1⾏,第i⾏表示1号点到i+1号点的最短路。 样例输⼊ 3 3 1 2 -1 2 3 -1 3 1 2 样例输出 -1 -2 数据...原创 2019-03-09 17:38:13 · 189 阅读 · 0 评论