![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
skills
文章平均质量分 51
monkey1008611
十四线小程序猿
展开
-
java comparable 和 comparator
https://www.cnblogs.com/szlbm/p/5504634.htmlhttps://www.jianshu.com/p/701c5d77fd5b?utm_campaign=maleskine&utm_content=note&utm_medium=seo_notes&utm_source=recommendation个人觉得这两篇不错。...转载 2019-04-11 20:01:14 · 75 阅读 · 0 评论 -
用局部替换方式求解最小生成树 java
从T=空集开始for(图中每条边e) if 加入e不构成环,则 T=T+e else e‘ 是环上权重最大的边,T = T+e'解:利用邻接表形式存储图,用另一张图,每一次向新图里面加入一条边,从加入边的顶点开始做dfs遍历。如果遇到后向边,就说明图中有环,找出最大的边,删掉该边,再加入边,继续dfs过程,直到所有边都加入。这里图用hashmap存...原创 2019-05-17 22:35:39 · 389 阅读 · 0 评论 -
bellman-Ford查找输出一个负环(java)
设一个加权有向图中有负权重的边,设图中存在若干负环,设计算法找出其中一个负环。找负环考虑的是bellman-Ford算法,它是用来找最小生成树的算法,算法思想是循环|V-1|次,每次都对所有的边进行relax操作,最后再一次relax操作,如果还能被relax,就说明存在负环。要找到负环,就从这条边的端点开始。重要的具体实现代码: 1:存储 用hashMap存储邻接链表结构...原创 2019-05-24 11:41:05 · 2241 阅读 · 0 评论