- 博客(1)
- 收藏
- 关注
转载 奇怪的电梯-弗洛伊德算法介绍
转载请注明出处:http://www.cnblogs.com/skywang12345/和Dijkstra算法一样,弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。基本思想 通过Floyd计算图G=(V,E)中各个顶点的最短路径时,需
2017-03-01 21:23:32 339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人