2014年5月5日

poj 3259

摘要： 最短路径--负权环 （bellman_ford的应用） 阅读全文

posted @ 2014-05-05 17:03 南宫伊枫 阅读(140) 评论(0) 推荐(0) 编辑

Bellman-Ford算法（最短路径）

摘要： Dijkstra算法是处理单源最短路径的有效算法，但它局限于边的权值非负的情况，若图中出现权值为负的边，Dijkstra算法就会失效，求出的最短路径就可能是错的。这时候，就需要使用其他的算法来求解最短路径，Bellman-Ford算法就是其中最常用的一个。该算法由美国数学家理查德•贝尔曼（Richa... 阅读全文

posted @ 2014-05-05 15:56 南宫伊枫 阅读(365) 评论(0) 推荐(0) 编辑

poj 最短路径题目总会

摘要： 求最短路基本的算法：1>Dijkstra算法2>Bellman-Ford算法3>Floyd算法4>Floyd-Warshall算法5>Johnson算法6>A*算法题目：1.poj1062 昂贵的聘礼（中等） 此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧； 要理解好那个... 阅读全文

posted @ 2014-05-05 15:45 南宫伊枫 阅读(420) 评论(0) 推荐(0) 编辑

导航