Modifier and Type | Class and Description |
---|---|
class |
BinaryHeapMinPriorityQueue<E extends PriorityQueueElement>
Implementazione di una coda con priorità tramite heap binari.
|
class |
FibonacciHeapMinPriorityQueue<E extends PriorityQueueElement>
Implementazione di una coda con priorità tramite heap di Fibonacci.
|
Constructor and Description |
---|
PriorityQueueDijkstraShortestPathComputer(Graph<V,E> graph,
MinPriorityQueue<V> queue)
Crea un calcolatore di cammini minimi a sorgente singola per un grafo
diretto e pesato privo di pesi negativi.
|