最短路径
NimoXie
做做笔记做做总结,欢迎一起讨论、学习、进步!
展开
-
Dijkstra 最短路径板子 青春版 仅供参考 慎入
Dijkstra算法是最短路径里常用的一种算法,在邻接矩阵中,n个点,时间复杂度为O(n^2)。再次强调,此板子本人使用次数也较少,仅供参考,如果看不懂注释,不明就里,最好去参考参考更好的。int n;const long long inf = __LONG_LONG_MAX__;struct NODE{ int u, v, next; // u、v两个点,next链式前...原创 2019-08-02 11:52:09 · 1261 阅读 · 0 评论 -
POJ北大 2387 (fjutacm 1443)Til the Cows Come Home 最短路径
Problem DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, s...原创 2019-08-02 14:50:35 · 109 阅读 · 0 评论