BellmanFordSP (algorithmWorks 1.0-SNAPSHOT API)

java.lang.Object
- cn.denghanxi.s44.BellmanFordSP

所有已实现的接口:

SP
```
public class BellmanFordSP
extends Object
implements SP
```
Bellman-Ford 最短路径算法，可以解决负权重边，并检测负权重环

构造器概要

构造器
构造器说明

BellmanFordSP(EdgeWeightedDigraph graph, int s)

方法概要

所有方法实例方法具体方法
修饰符和类型	方法	说明
`double`	`distTo(int v)`	到v点距离（权重和）
`boolean`	`hasNegativeCycle()`
`boolean`	`hasPathTo(int v)`	是否有到v点的路径
`Iterable<DirectedEdge>`	`negativeCycle()`
`Iterable<DirectedEdge>`	`pathTo(int v)`	到v点的路径

从类继承的方法 java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- 构造器详细资料
  - BellmanFordSP
```
public BellmanFordSP(EdgeWeightedDigraph graph,
                     int s)
```
- 方法详细资料
  - distTo
```
public double distTo(int v)
```
    从接口复制的说明: SP
    
    到v点距离（权重和）
    
    指定者:
    
    distTo 在接口中 SP
    
    参数:
    
    v - 点v
    
    返回:
    
    权重和
  - hasPathTo
```
public boolean hasPathTo(int v)
```
    从接口复制的说明: SP
    
    是否有到v点的路径
    
    指定者:
    
    hasPathTo 在接口中 SP
    
    参数:
    
    v - 点v
    
    返回:
    
    是否存在路径
  - pathTo
```
public Iterable<DirectedEdge> pathTo(int v)
```
    从接口复制的说明: SP
    
    到v点的路径
    
    指定者:
    
    pathTo 在接口中 SP
    
    参数:
    
    v - v点
    
    返回:
    
    路径
  - hasNegativeCycle
```
public boolean hasNegativeCycle()
```
  - negativeCycle
```
public Iterable<DirectedEdge> negativeCycle()
```