2016年9月28日

边表+SPFA

摘要: 边表,表意就是把边做成一个表,然后对边进行操作,和与点的操作不同。 数据结构: 1 struct NODE{ 2 int last,next,v,nedge; 3 NODE(){ nedge=0; } 4 }edge[MAX]; 5 // 6 int link[10000],edgenum=0; l 阅读全文

posted @ 2016-09-28 16:53 fuyun_boy 阅读(251) 评论(1) 推荐(1)

Floyd算法

摘要: floyd算法,关键语句只有4行的最短路算法(强行好多行)。算法的具体实现方法是枚举你两个点的起点和终点,然后枚举中间点。如果你枚举的 起点到中间点+中间点到终点 比起点到中间点小,就将起点到终点的权值替换成 起点到中间点+中间点到终点的权值,这样一直枚举下去到最后的时候就可以计算出起点到终点的权值 阅读全文

posted @ 2016-09-28 13:03 fuyun_boy 阅读(175) 评论(0) 推荐(0)

导航