图的相关常见知识已经了解差不多,会在这两天发一下成果的,今天在debug那些STL的容器,可给我折磨坏了,不得不说dijkstra算法确实是很有意思的,这是n2logn的写法,用小根堆来处理的,其实就是一个类似于模板的东西,方法化。
这个代码是我自己根据那个算法思路写的,没有对应题目,所以输入输出异常诡异+我奇怪的码风
Dijkstra算法
在这两天会分享我自己对于图算法更深层次的了解,也欢迎各位大佬能批评指正,谢谢!
还有就是想宣传一下左程云老师,他的算法课知识点挺不错的,欢迎大家去BiliBili上看左神的算法课,由浅入深,非常厉害!