文件名称:dijkstra:Dijkstra的最短路径有向图算法在Ruby C C ++ Python JavaScript语言和MooTools框架中实现
文件大小:28KB
文件格式:ZIP
更新时间:2024-05-31 03:03:33
C++
迪克斯特拉 由计算机科学家Edsger Dijkstra构思的Dijkstra算法是一种图搜索算法,它可以解决具有非负边沿路径成本的图的单源最短路径问题,从而生成最短路径树。 如何使用 在页面中包含最新版本的MooTools Framework,然后添加dijkstra.js: [removed] </ script> 样本 #JS var road = [[1, 2, 1], [1, 3, 9], [1, 5, 3], [2, 4, 3], [2, 3, 7], [4, 3, 2], [4, 1, 1],
【文件预览】:
dijkstra-master
----dijkstra.node3.cpp(2KB)
----dijkstra-algorithm2.cpp(2KB)
----dijkstra.py(4KB)
----README.md(1KB)
----dijkstra.html(711B)
----road.in(55B)
----dijkstra-algorithm.cpp(2KB)
----algorithm-dijkstra.cpp(2KB)
----algorithm-dijkstra2.cpp(2KB)
----dijkstra.node4.cpp(2KB)
----dijkstra.vector.cpp(2KB)
----road.out(120B)
----graph.in(55B)
----docs()
--------dijkstra.md(2KB)
----Source()
--------dijkstra-min.js(2KB)
--------dijkstra.js(6KB)
----dijkstra.node2.cpp(2KB)
----dijkstra.struct.node.cpp(2KB)
----dijkstra-s-algorithm.cpp(2KB)
----demos()
--------dijkstra.html(947B)
--------dijkstra-min.js(2KB)
--------dijkstra.js(6KB)
----app.rb(361B)
----dijkstra-in-c.c(2KB)
----dijkstra.c(3KB)
----dijkstra.vector2.cpp(2KB)
----dijkstra.class.cpp(2KB)
----dijkstra.rb(3KB)
----algorithm-dijkstra3.cpp(2KB)
----lib()
--------dijkstra.rb(3KB)
----dijkstra.js(4KB)
----package.yml(275B)
----dijkstra.in(55B)
----dijkstra.out(49B)