文件名称：K最短路算法实现(KSP)
文件大小：83KB
文件格式：RAR
更新时间：2012-08-18 16:10:56
KSP 前K条最短路 K-shortest 源代码
实现K最短路算法，包括双向图算法（删除法）、单向无环图算法（附加节点法）。VC7、VC6都可通过编译。算法原理可在CSDN上找到一堆论文。
【文件预览】：
main.cpp
test_bi1.txt
代码说明.txt
input.txt
test_bi1.JPG
bigraph
----dijkstra.cpp(6KB)
----edge.h(435B)
----node.h(297B)
----graph_if.h(239B)
----graph.h(538B)
----deletionksp.h(651B)
----linkbased.h(211B)
----graph.cpp(1KB)
----linkbased.cpp(345B)
----deletionksp.cpp(5KB)
----short_path.cpp(2KB)
----dijkstra.h(743B)
----edge.cpp(311B)
----node.cpp(697B)
ksp.vcproj
short_path.h
uigraph
----input.txt(144B)
----dijkstra.cpp(3KB)
----edge.h(291B)
----node.h(297B)
----graph_if.h(239B)
----graph.h(540B)
----deletionksp.h(517B)
----graph.cpp(649B)
----deletionksp.cpp(3KB)
----short_path.cpp(2KB)
----dijkstra.h(555B)
----edge.cpp(216B)
----node.cpp(697B)
test_ui1.txt
ksp.sln
scan
----scan.l(2KB)
----parse.h(191B)
----scan_error.c(399B)
----scan_error.h(327B)
----parse.c(22KB)
----scan.c(39KB)
----gram.bat(187B)
----scan_assist.h(454B)
----parse.y(873B)
----scan_assist.c(4KB)
test_ui1.JPG