dijkstra:单源最短路径问题的 Dijkstra 算法

时间:2021-06-03 20:44:54
【文件属性】:
文件名称:dijkstra:单源最短路径问题的 Dijkstra 算法
文件大小:20KB
文件格式:ZIP
更新时间:2021-06-03 20:44:54
C #Dijkstra 算法 使用 van emde boas 树在 O(Vloglog(V) + Aloglog(V)) 中运行的 Dijkstra 算法。 使用二进制堆以 O(A log(V)) 运行的 Dijkstra 算法。
【文件预览】:
dijkstra-master
----graph.h(480B)
----graph.c(1KB)
----analisador_base.c(1KB)
----dijkstra avl()
--------dijkstra.h(162B)
--------avl.h(1KB)
--------dijkstra.c(943B)
--------avl.c(11KB)
--------main.c(1KB)
--------graph.h(707B)
--------graph.c(3KB)
--------Makefile(450B)
----dijkstra veb()
--------veb.c(8KB)
--------dijkstra.h(125B)
--------dijkstra.c(897B)
--------main.c(1KB)
--------veb.h(865B)
--------graph.h(684B)
--------graph.c(2KB)
--------list.c(3KB)
--------list.h(684B)
--------Makefile(506B)
----dijkstra binary heap()
--------dijkstra.h(104B)
--------dijkstra.c(867B)
--------main.c(1KB)
--------heap.c(7KB)
--------graph.h(635B)
--------graph.c(3KB)
--------Makefile(464B)
--------heap.h(758B)
----Makefile(767B)
----README.md(166B)
----gerador.cpp(1KB)

网友评论