2018年2月27日
java数据结构----带权图
摘要： 1.带权图：要引入带权图，首先要引入最小生成树，当所有的边拥有相同的权值时。问题变得简单了，算法可以选择任意一条边加入最小生成树。但是当边有不同的权值时，需要用一些算法决策来选择正确的边。 2.带权图构建最小生成树算法： 2.1.从一个顶点开始，把它放入树的集合中，然后重复做下面的事情： 2.1.1 阅读全文
posted @ 2018-02-27 21:15 海的味道 阅读(1100) 评论(0) 推荐(0) 编辑