2020年10月15日
贝尔曼福特 POJ3259 和POJ1860
摘要： 原理 松弛 每次松弛操作实际上是对相邻节点的访问，第 次松弛操作保证了所有深度为n的路径最短。由于图的最短路径最长不会经过超过 条边，所以可知贝尔曼-福特算法所得为最短路径。 负边权操作 与迪科斯彻算法不同的是，迪科斯彻算法的基本操作“拓展”是在深度上寻路，而“松弛”操作则是在广度上寻路，这就确定了 阅读全文
posted @ 2020-10-15 13:33 姓蜀名黍 阅读(121) 评论(0) 推荐(0)