Description: Graph and network theory Dijkstra' s shortest path algorithm M-function the format [S, D] = minroute (i, m, W) i is the starting point of the shortest path, m is the graph vertices, W is the graph with adjacency matrix power, does not constitute the edge between two vertices of the right to use the inf that. Showing results: S a top to bottom of each record from the beginning to the end point of the shortest path through the vertices of the serial number D is a row vector to record the path shown in the size of S
To Search:
File list (Check if you may need any files):
Dijkstra\MINROUTE.M
Dijkstra
Download