Analysis of information sources in references of the Wikipedia article "Dijkstra's algorithm" in English language version.
Last modified:
At the Mathematical Centre a major project was building the ARMAC computer. For its official inauguration in 1956, Dijkstra devised a program to solve a problem interesting to a nontechnical audience: Given a network of roads connecting cities, what is the shortest route between two designated cities?
RESULT 7. Under the DIJKSTRA sequence discipline, a labeling method has exponential computational complexity if arcs of negative lengths are admitted
RESULT 7. Under the DIJKSTRA sequence discipline, a labeling method has exponential computational complexity if arcs of negative lengths are admitted
RESULT 7. Under the DIJKSTRA sequence discipline, a labeling method has exponential computational complexity if arcs of negative lengths are admitted
RESULT 7. Under the DIJKSTRA sequence discipline, a labeling method has exponential computational complexity if arcs of negative lengths are admitted
RESULT 7. Under the DIJKSTRA sequence discipline, a labeling method has exponential computational complexity if arcs of negative lengths are admitted