图论—最短路
My_ACM_Dream
生活没有彩排每天都是现场直播
展开
-
Dijksrta&&Spfa
Dijkstra算法void Dijkstra(ints){ memset(mark,0,sizeofmark); mark[s]=1; for(inti=1;i dis[i]=e[s][i]; dis[s]=0; intt=n; while(t--) {原创 2014-11-13 12:01:21 · 456 阅读 · 0 评论 -
hdu1217
Hdu1217 这题很棒突破了传统的最短路的,但思想都是一样的,一道挺新颖的题目。用了两种方法解 一是 Spfa 二是Floyd(-_-终于能用Floyd了,一直没机会)Spfa Floyd 不过在用Spfa算法时,在处理环的问题网上的题解是在队列循环中加上if(d原创 2014-11-13 12:06:20 · 1131 阅读 · 0 评论 -
hdu2680
Hdu 2680这题可以用Spfa算法也可以用Dijkstra算法Spfa: Dijkstra: (时间很明显,前者快多了)重点是将边方向存储来求。两种算法的处理有所不同。Spfa:存的时候反向存Dijkstra:1、可以反向存也。2、可以将邻接矩阵反过来用。 Dijkstra相对来讲更灵活些。但是在别忘记了处理重边。PS:网上还存在一种超神的原创 2014-11-13 12:02:59 · 594 阅读 · 0 评论 -
hdu4885(最短路径)
不是很理解,之后再看看/** this code is made by LinMeiChen* Problem:* Type of Problem:* Thinking:* Feeling:*/#include#include#include#include#include#include#includeusing namespace std;typedef原创 2014-11-16 17:26:52 · 725 阅读 · 0 评论