ksp
所属分类:数据结构
开发工具:C++
文件大小:12KB
下载次数:215
上传日期:2007-05-21 11:05:24
上 传 者:
baohaijie629
说明: 改进的Dijkstra寻径算法,用来找到从源点到目的节点的前k条最短路径
(improved routing algorithm used to find from source to destination node of the first k Shortest Path)
文件列表:
ksp\KSP.vcproj (3552, 2006-05-27)
ksp\KSP.ncb (35840, 2006-05-27)
ksp\KSP.sln (895, 2006-05-27)
ksp\KSP.suo (8704, 2006-05-27)
ksp\source\Graph.cpp (10572, 2006-05-27)
ksp\source (0, 2007-05-19)
ksp\include\Graph.h (3464, 2006-05-27)
ksp\include (0, 2007-05-19)
ksp\Test.cpp (1286, 2006-05-27)
ksp\lib (0, 2007-05-19)
ksp\bin (0, 2007-05-19)
ksp\Makefile (545, 2006-05-27)
ksp (0, 2007-05-19)
ksp is a implementations of finding the k shortest paths algorithm.
It is also a C/C++ library including some classical graph relative
algrithm implementations.
More information about ksp as well as the latest official release of
flex can be found at:
http://ksp.sourceforge.net/
The ksp distribution contains the following directories and files which may be of interest:
README - This file.
Makefile - making file under linux
KSP.vcproj - vc project file
include/ - containing header files.
source/ - containing cpp source files
lib/ - containing library file compiled by Makefile
bin/ - containing executable file compiled by Makefile
Please send bug reports and feedback to sharperdavid@hotmail.com
近期下载者:
相关文件:
收藏者: