BellmanFord

POJ 1094

本题要判断有向图的环，我用了BellmanFord。这里的Bellman用于求最远距离。当一个图的最远距离是N-1时（N是点数），则有解。
AllenLSY·2009-12-01 08:00

POJ 2240

思路一样的，先抽象图论模型，枚举起始点，，用BellmanFord判断是否出现连乘积大于1的环。注意对Bellman算法的改进，relax函数变为乘积更大时松弛，还有s点的最短距离的初始值要设为1。 
AllenLSY·2009-11-30 09:00

POJ 1125

1Y，很难得 思路是选取不同的起始点，做一次BellmanFord，从中取最大距离max_，再从所有的max_中取一个最小距离min_，最后输出min_和得到min_的那个起始点 #include#include
AllenLSY·2009-11-29 20:00

转一个搞ACM需要的掌握的算法.

练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord
cetusz·2009-09-01 11:00

ACM所需算法知识

：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord
sunbaigui·2009-08-15 17:00

ACM必须掌握的算法

：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来.1.最短路(Floyd、Dijstra,BellmanFord
SwordHoly·2009-08-15 10:00

单源加权图最短路径问题2-BellmanFord算法

之前提到Dijkstra算法不能解决权值为负的情况。    Bellman-Ford算法能在更一般的情况下解决最短路径问题，即：允许权值为负。注意，最短路径问题实际上均不允许有负值回路（当然是从源点可达的），因为这时不存在最短路径。总会有更短的办法-多绕负边回路走几趟就是了。    首先介绍一下松弛技术（Relaxation）对每个顶点，都设置一个属性d[v],用来描述从源点s到v的最短路径上权值
midgard·2009-05-11 16:00

单源加权图最短路径问题2-BellmanFord算法

之前提到Dijkstra算法不能解决权值为负的情况。Bellman-Ford算法能在更一般的情况下解决最短路径问题，即：允许权值为负。注意，最短路径问题实际上均不允许有负值回路（当然是从源点可达的），因为这时不存在最短路径。总会有更短的办法-多绕负边回路走几趟就是了。首先介绍一下松弛技术（Relaxation）对每个顶点，都设置一个属性d[v],用来描述从源点s到v的最短路径上权值的上界。一步松弛
midgard·2009-05-11 16:00

Bellman-Ford Algo.

t=Bellman-Ford_algorithm 1 procedure BellmanFord(list vertices, list edges, vertex source) 2    // This
无界·2009-04-03 14:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他