- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法第四版 P426 无环加权有向图最短路径算法实现
本算法为处理无环加权有向图的算法，需要用到最短路径以及拓扑排序，所以，在图中不能存在有向环，否则数据错误，本算法的拓扑排序理论来自于之前的Kosaraju算法，即通过反图的拓扑排序顺序来遍历原图中的所有节点，因为不用判断节点是否被访问，所以不需要布尔数组判断点是否可用。 这里要特别指出书中的一个错误，P427顶端的第一幅图上方的拓扑排序的顺序应为：5，1，3，6，4，0，7，2 本算法由四个类
2017-12-27 21:15:58
699
2
原创 数据结构入门之树的储存结构中求树最大高度函数的理解与感想
本博文中的所有代码来源于迂者-贺利坚的CSDN博客 源代码链接为http://blog.csdn.net/sxhelijian/article/details/49250321 感谢贺老师分享的资源！若本人的博文有什么不妥的地方欢迎大家提醒改正！
2017-03-31 22:34:01
773
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人