![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
海伦•
求知若渴,大智若愚
展开
-
拓扑排序
该图的有向拓扑图为: 分析:利用栈的思想,先将没有出度的点放入数组中 当有出度的点都处理之后,那么他就成为没有出度的点,所以,最后要将他本身也放入数组中,并且标记为已访问 最后返回最初开始的点的时候并没有完,而是继续进行下一个没有被访问的点/***@author yangyvting*@date 2019年5月5日*/package 图论;...原创 2019-05-05 18:05:32 · 220 阅读 · 0 评论 -
城市建设__最小生成树(Kruscal)
分析:构造最小生成树的时候需要用到道路的排序,所以对起始节点终止节点和道路花费进行封装,然后对边进行归并 然后依次归并最小花费价值的道路对应的节点 一条道路上当两个节点都被归并的时候不可以再次归并/***@author yangyvting*@date 2019年5月5日*/package 图论;import java.util.Arrays;import java...原创 2019-05-05 21:21:07 · 497 阅读 · 0 评论 -
poj1502_最短路径
poj1502MPI MaelstromTime Limit:1000MS Memory Limit:10000K Total Submissions:13350 Accepted:8210 DescriptionBIT has recently taken delivery of their new supercomputer, a...原创 2019-05-06 18:02:06 · 241 阅读 · 0 评论