python实现Dijkstra + 堆优化 + 链式前向星
最近在做网络拓扑相关的研究,各种经典算法自然是绕不过去的,由于数据量比较大,决定用链式前向星来存图,网上找一圈,PYTHON+链式前向星的代码没找到,于是乎决定自己写一下,不写不知道,写了才吓一跳,代码能力真是弱掉渣了。 一、背景介绍 1.链式前向星 内容引用自以下两篇文章: https://blog.csdn.net/Binary_Heap/art...
原创
2018-05-14 10:47:12 ·
3550 阅读 ·
4 评论