实现K最短路算法,包括双向图算法(删除法)、单向无环图算法(附加节点法)。VC7、VC6都可通过编译。算法原理可在CSDN上找到一堆论文。
2019-12-21 18:49:19 83KB KSP 前K条最短路 K-shortest 源代码
1