最短路
互联网大喇叭
公众号「互联网大喇叭」,欢迎关注
展开
-
回家---Floyd
题目描述 Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时,两个牧场(可能是字母相同的)之间转载 2015-03-15 11:06:48 · 783 阅读 · 0 评论 -
Floyd算法讲解
开始知道Floyd算法是在《大话数据结构》这本书的无向带权图求最短路径看到的, 但是第一次没怎么看懂,所以就不看了,后来又看了两遍还是没明白,我以为是我理解能力有问题 后来从百度百科上看了一遍,一次就懂了,其实就是动态规划 状态转移方程d[i][j] = min(d[i][k] + d[k][j], d[i][j]) 状态转移方程求得的是i到j的最短路径 #include #includ原创 2015-03-14 12:35:12 · 942 阅读 · 0 评论