摘要: 上一次讲了两种关于图的求最短路的方法,今天来讲讲剩下的两种:三、Bellman-Ford算法(搜边法)此算法是将所有输入的已知边在已知起点和终点的情况下(int w[ v ][ 3 ] (v表示总边数,w[ i ... 阅读全文
posted @ 2016-10-31 12:51 Izayoi_Doyo 阅读(444) 评论(0) 推荐(0) 编辑