YIFEI_
YIFEI_
全部文章
分类
ACM水题(43)
cf(3)
HDU(4)
kuangbin带你飞专一简单搜索(12)
kuangbin带你飞专二搜索进阶(1)
leetcode(2)
others(2)
poj(4)
Python(1)
STL(11)
分治(3)
动态规划(31)
回溯(3)
图论(2)
大数问题(7)
套题(1)
字典序(1)
常用知识点(29)
并查集(5)
思维(2)
思考和总结(3)
总结(1)
挑战程序设计竞赛例题(1)
数据库(1)
数据结构(16)
数论(5)
未归档(7)
模拟(2)
模板(6)
比赛题解(11)
蓝桥杯(18)
计算几何(1)
贪心(8)
递归与递推(13)
归档
标签
去牛客网
登录
/
注册
程序员一飞
每当我找到生命的意义,它就又变了...
全部文章
(共1篇)
最短路问题(Bellman/Dijkstra/Floyd)
最短路问题(Bellman/Dijkstra/Floyd) 寒假了,继续学习停滞了许久的算法。接着从图论开始看起,之前觉得超级难的最短路问题,经过两天的苦读,终于算是有所收获。把自己的理解记录下来,可以加深印象,并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容,解决单...
最短路问题
dijkstra
bellman
floyd
2017-01-30
0
453