最短路
milkmmilkme
这个作者很懒,什么都没留下…
展开
-
PO-J2387:Til the Cows Come Home
给n个点,求出a到b的最短距离。 Dijkstra算法:适用于无负权回路的单源最短路径,其思路是开始时标记源节点,然后对于当前被标记节点i,遍历所有未被标记节点并且标记与i距离最短节点k,重复至所有节点都被标记。#include <iostream> #include <cstdio> #include <cstring> #include <algor...原创 2018-03-30 09:45:48 · 122 阅读 · 0 评论 -
PJO-2253:Frogger
输入一些点的坐标,求点一到点二的最短路//Dijkstra #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> using namespace std; int v[210],x[210],y[210]...原创 2018-03-30 09:52:51 · 119 阅读 · 0 评论 -
POJ-3268:Silver Cow Party
给出一张有向图,求起点到终点再回来的最短距离,两次dijkstra即可 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int M,N,X; int v[1010],m[1010][1010],d[...原创 2018-05-11 10:53:55 · 118 阅读 · 0 评论 -
POJ - 3259:Wormholes
John有n个农场,同时有m条道路存在于这些农场间,某天他发现农场间出现了w个可以使时光倒退的虫洞,求John是否能穿越时间,即判断图中是否存在负权回路。 //Bellman-Ford #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> us...原创 2018-05-11 11:42:05 · 127 阅读 · 0 评论