2015年8月5日

最短路径

摘要： 过去的代码有些地方现在看来有些怪怪的，例如MGraph里面public的成员变量。 没有提现java的封装的思想。 另外，添加必要非空判断。否则参数传null必定报错。 entity: 图操作，及求最短路径代码： 测试代码： 阅读全文

posted @ 2015-08-05 21:09 J·Marcus 阅读(302) 评论(0) 推荐(0)

最小生成树

摘要： /** 02. * 定义基本数据结构 03. * @author 小宇 04. */ 05. 06.public class MGraph 07.{ 08. //当边edges[i][j]不存在时,用null表示其值 09. public static final int NULL = 1000; 10. static final int MA... 阅读全文

posted @ 2015-08-05 21:04 J·Marcus 阅读(179) 评论(0) 推荐(0)

导航