floyd

SSSSSSSX 2011-06-15 09:32:05
floyd的原理是什么样子的啊，看了不是很明白，谁能帮着解释下不，谢谢了。
...全文
131 3 打赏 收藏 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
SuperFC 2011-06-18
  • 打赏
  • 举报
 回复
网上好的资源可不少啊！发两个，LZ可参考一下！
http://www.cppblog.com/varg-vikernes/archive/2011/01/15/138563.aspx
http://www.cppblog.com/wing/archive/2011/03/10/141511.aspx
ljsspace 2011-06-16
  • 打赏
  • 举报
 回复
你说的是图论中的最短路经算法吧，利用DP的原理.
qq675927952 2011-06-16
  • 打赏
  • 举报
 回复
友情up lz...
Floyd算法图解，C++实现Floyd算法
C++实现Floyd算法：Floyd算法是一种多源最短路径算法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。时间复杂度：O（n^3），空间复杂度：O（n^2）。初始化权重矩阵weitMatrix[][]和路径矩阵pathMatrix[][]，遍历所有点。
Floyd算法总结+例题
详细讲解 算法主体： for(k=1;k<=n;k++) //所有待加入的中转点 for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(e[i][j]>e[i][k]+e[k][j]) e[i][j]=e[i][k]+e[k][j]; 例题1：CodeForces - 295B Greg and Graph 题目链接：https://vjudge.net/problem/CodeForces
FLoyd算法的入门与应用
本文主要讲了最短路问题，以及解决最短路问题的Floyd算法概念与两道简单的相关例题。
Floyd 判圈算法(Floyd Cycle Detection Algorithm)
Floyd 判圈算法 Floyd Cycle Detection Algorithm
算法 {Floyd最短路,Floyd传递关系}
1
数据结构与算法

33,025

社区成员

35,334

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章