2016年4月20日
单源最短路问题模板
摘要： 最近开始学习最短路算法。 单源最短路问题1（Bellman-Ford算法） 不存在负圈时， 最短路不会经过同一顶点两次（也就是说最多通过v-1条边） while(1）最多执行v-1次，时间复杂度o(v*e). 如果存在从s可达的负圈，那么在第v次循环中也会更新d的值，所以可以用来检查负圈。 阅读全文
posted @ 2016-04-20 13:04 卷珠帘 阅读(199) 评论(0) 推荐(0)