shz.model

类 ShortestPath

java.lang.Object

shz.model.ShortestPath

直接已知子类:

ShortestPath.BellmanFord, ShortestPath.Dijkstra

public abstract class ShortestPath
extends Object

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	ShortestPath.BellmanFord
static class	ShortestPath.Dijkstra
protected static class	ShortestPath.Node
static class	ShortestPath.Result

字段概要

字段

限定符和类型	字段和说明
protected ShortestPath.Node	node
protected Map<ShortestPath,Integer>	nodes
protected ShortestPath	prev

构造器概要

构造器

限定符	构造器和说明
protected	ShortestPath(String name, int size)

方法概要

限定符和类型	方法和说明
ShortestPath	add(ShortestPath optimal, int weight)
ShortestPath.Result	go(ShortestPath des)
void	reset()
protected abstract void	update()

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

字段详细资料

node

protected ShortestPath.Node node

nodes

protected Map<ShortestPath,Integer> nodes

prev

protected ShortestPath prev

构造器详细资料

ShortestPath

protected ShortestPath(String name,
                       int size)

方法详细资料

add

public final ShortestPath add(ShortestPath optimal,
                              int weight)

go

public final ShortestPath.Result go(ShortestPath des)

update

protected abstract void update()

reset

public final void reset()