[回忆杀] 图论进阶(图论初步被我吃,反正没人看)(poj 1052)
(说实话,今天实验室的人去听宣讲会不和我说。之前问也不说在干什么,我很生气。不过算他们错过了一个‘人才’吧)
dijkstra算法概论:该算法应用在图论里面著名的 单源最短路径问题。
算法适用性:圣经 黑书指出,该算法应用在 无负权,有向图中。
算法复杂度:事实上,黑书是在图割、轻边的概念上展开算法。黑书维护了一个最小优先队列(以到d值排序),作为 V - S。 初
原创
2016-03-19 20:04:20 ·
433 阅读 ·
1 评论