< Graph Theory
Algorithm (Dijkstra's algorithm):
Let be a finite digraph with weight . Fix a node . Then the following algorithm computes a shortest path from any node other than to :
In C, the graph and the function shall be given by the nodes (where and ) and a weight function double long weight(int source, int target)
which is whenever source
and target
are not incident.
1 boolean nextStep[n];
2 int nextStepLength;
3
4 nextStepLength = 1;
5 for(k=0;k<n;k++) {
6 nextStep[k] = k;
7 }
8
9 int step;
10 int vNo;
11 for(step=0;step<n;step++) {
12 for(vNo = 0; vNo < nextStepLength; vNo++) {
13
14 }
15 }
This article is issued from
Wikibooks.
The text is licensed under Creative
Commons - Attribution - Sharealike.
Additional terms may apply for the media files.