2019 年 1月 21 日随笔档案 - xyee

摘要： Bellman-Ford算法是一个时间复杂度很高，但是它可以用来判断负环负环就是上面的图，那个环的整体值小于零了，所以就是负环。我们用Bellman-Ford算法进行更新，打一个表出来：k a b c s00 10 1 -2 20 1 ... 阅读全文

posted @ 2019-01-21 16:33 xyee 阅读(154) 评论(0) 推荐(0)

摘要：这题的话就是单源最短路的问题，不过题目中加入了两个不同的权值，一个是高优先级的路径长度，一个是低优先级的花费。我们在读入的时候，按照高优先级为先的顺序进行修改，如果某点到另一点的路径长度更短，那我们就修改它的长度和花销。如果长度相同并且花销更小，我们就可以修... 阅读全文

posted @ 2019-01-21 10:06 xyee 阅读(167) 评论(0) 推荐(0)

XYQ