![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
>最短路<
文章平均质量分 67
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
Floyd最短路算法学习
偷懒不写了原创 2016-09-06 12:53:35 · 272 阅读 · 0 评论 -
Floyd算法模板
三重循环,这东西真的需要模板吗 for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j];原创 2016-09-06 12:50:56 · 328 阅读 · 0 评论 -
Dijkstra算法浅析
Dijkstra算法 迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有向图(无向图是特殊的有向图)中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。注意该算法要求图中不存在负权边。 Dijkstra算法的核心是什么? 个人浅见:在于它对图层层扩展层层松弛(O(原创 2016-09-06 11:40:24 · 546 阅读 · 0 评论 -
Dijkstra模板
void Dijkstra(int n,int x)//x为起点,n为终点,map[][]初始化INF代表边值 { int i,p,j,min; for (i=1;i<=n;i++) { dis[i]=map[x][i]; visited[i]=0; } visited[x]=1; for (i=1;i<=n;i++)原创 2016-09-05 23:03:03 · 441 阅读 · 0 评论 -
HDU 2066 Dijk 求最短路
Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大原创 2016-09-08 15:28:42 · 380 阅读 · 0 评论