|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||
| Packages that use EdgeModel | |
|---|---|
| cs132.dijkstra | Classes for perfoming Dijkstra's shortest path algorithm to find the shortest path in a weighted graph from a starting vertex to all other vertices. |
| Uses of EdgeModel in cs132.dijkstra |
|---|
| Classes in cs132.dijkstra that implement EdgeModel | |
|---|---|
class |
CharacterDistance
This provides a cost model for web page links based on the number of characters in the to URL that occur after the common prefix of the two URL's. |
class |
StringModel
|
class |
UnitCost
This provides a cost model for web page links so that each link is distance 1. |
class |
WebPageCostModel
An abstract class for web page edge models. |
| Constructors in cs132.dijkstra with parameters of type EdgeModel | |
|---|---|
ShortestPath(E start,
EdgeModel<E> model)
Perform a shorted path computation. |
|
|
||||||||||
| PREV NEXT | FRAMES NO FRAMES | |||||||||