![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
葉心
这个作者很懒,什么都没留下…
展开
-
最短路初步理解
写在前面:其实最短路问题已经学习很久了,现在正式将它记录下来。 概念 最短路属于图论范畴的问题,主要是求两个顶点之间,即起点和终点之间的最短(权值最小)路径。而最基础的问题有两种:1、单源路径最短问题;2、任意两点间最短路问题。 先说第二种,任意两点间最短路问题,就是求所有两点间的最短路问题。现在一般只用一种解法:Floyd-Warshall 算法,简称FW算法。属于暴力求解,所以比...原创 2018-08-23 10:55:55 · 680 阅读 · 0 评论 -
Til the Cows Come Home POJ - 2387
写在前面:最短路问题,可以看看这篇文章,来初步了解最短路。 描述 Bessie 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...原创 2018-08-23 14:57:05 · 153 阅读 · 0 评论