2017年12月6日
Expm 10_1 带负权值边的有向图中的最短路径问题
摘要： 【问题描述】 对于一个带负权值边的有向图，实现Bellman-Ford算法，求出从指定顶点s到其余顶点的最短路径，并判断图中是否存在负环。 1 package org.xiu68.exp.exp10; 2 3 public class Exp10_1 { 4 5 public static void 阅读全文
posted @ 2017-12-06 16:49 清风☆薰衣草 阅读(856) 评论(0) 推荐(0)
<转载>bellman-ford算法
摘要： 转载来源：https://www.cnblogs.com/tanky_woo/archive/2011/01/17/1937728.html 相关文章： 1.Dijkstra算法： http://www.wutianqi.com/?p=1890 2.Floyd算法： http://www.wutia 阅读全文
posted @ 2017-12-06 16:41 清风☆薰衣草 阅读(2451) 评论(0) 推荐(1)