2015年12月10日
SPFA算法（求解单源最短路）详解 + 最短路 之 CODE[VS] 1079 回家
摘要： /*求解单源最短路问题：SPFA算法（有向加权图不存在负权回路） 参考：《数据结构与编程实验--大学生程序设计课程与竞赛训练教材》（http://book.douban.com/subject/10537877/） 弥补Dijkstra算法无法处理图中存在负权边；弥补Bellman-Ford算法效率... 阅读全文
posted @ 2015-12-10 04:03 JmingS 阅读(196) 评论(0) 推荐(0) 编辑