| Name | Description | Type | Package | Framework |
| BFSDistanceLabeler | Labels each node in the graph according to the BFS distance from the start node(s). | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| DijkstraDistance | Calculates distances in a specified graph, using Dijkstra's single-source-shortest-path algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| DijkstraDistance .VertexComparator | Compares according to distances, so that the BinaryHeap knows how to protected DijkstraDistance. | Class | edu.uci.ics.jung.algorithms.shortestpath.DijkstraDistance | SourceForge Jung |
| DijkstraShortestPath | Calculates distances and shortest paths using Dijkstra's single-source-shortest-path algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| Distance | An interface for classes which calculate the distance between one vertex and another. | Interface | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| DistanceStatistics | Statistics relating to vertex-vertex distances in a graph. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| MinimumSpanningForest | For the input Graph, creates a MinimumSpanningTree using a variation of Prim's algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| MinimumSpanningForest2 | For the input Graph, creates a MinimumSpanningTree using a variation of Prim's algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| PrimMinimumSpanningTree | For the input Graph, creates a MinimumSpanningTree using a variation of Prim's algorithm. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| ShortestPath | An interface for algorithms that calculate shortest paths. | Interface | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| ShortestPathUtils | Utilities relating to the shortest paths in a graph. | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |
| UnweightedShortestPath | Computes the shortest path distances for graphs whose edges are not weighted (using BFS). | Class | edu.uci.ics.jung.algorithms.shortestpath | SourceForge Jung |