Description: Dijkstra (Dijkstra) algorithm is a typical single-source shortest path algorithm used to calculate the shortest path of a node to all other nodes. The main features are the starting point as the center outward expansion of the layers, until the extension to the end point so far. Dijkstra algorithm is very representative of the shortest path algorithm, described in detail in many professional courses as a basic content, such as data structures, graph theory, operations research, etc.. Dijkstra general statements are generally two ways, a permanent and temporary label, an OPEN, CLOSE table, here are the way of permanent and temporary label. Note that the algorithm requires that the figure does not negative the right side.
To Search:
File list (Check if you may need any files):
dijkstra
........\Debug
........\.....\CL.read.1.tlog
........\.....\CL.write.1.tlog
........\.....\dijkstra.exe.embed.manifest
........\.....\dijkstra.exe.embed.manifest.res
........\.....\dijkstra.exe.intermediate.manifest
........\.....\dijkstra.lastbuildstate
........\.....\dijkstra.log
........\.....\dijkstra.obj
........\.....\dijkstra_manifest.rc
........\.....\link-cvtres.read.1.tlog
........\.....\link-cvtres.write.1.tlog
........\.....\link.2208-cvtres.read.1.tlog
........\.....\link.2208-cvtres.write.1.tlog
........\.....\link.2208.read.1.tlog
........\.....\link.2208.write.1.tlog
........\.....\link.read.1.tlog
........\.....\link.write.1.tlog
........\.....\mt.read.1.tlog
........\.....\mt.write.1.tlog
........\.....\rc.read.1.tlog
........\.....\rc.write.1.tlog
........\.....\vc100.idb
........\.....\vc100.pdb
........\dijkstra.cpp
........\dijkstra.vcxproj
........\dijkstra.vcxproj.filters
........\dijkstra.vcxproj.user
Download