next up previous contents
Next: Minimum Spanning Tree Up: Algorithm Specifications Previous: Components

Shortest Paths

command name dijkstra
alias  
status under construction
input <graph*>
output Sequence<double>
attributes used weight
  distance
  pred
attributes set weight
  distance



command name floyd-warshall
alias  
status in use, not animated
input <graph*>
output Sequence<double>
attributes used weight
  distance
  pred
attributes set weight
  distance





RHS Linux User
1/26/1998