floyd

SSSSSSSX 2011-06-15 09:32:05

floyd的原理是什么样子的啊，看了不是很明白，谁能帮着解释下不，谢谢了。

...全文

79 3 打赏收藏转发到动态举报

写回复

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...

MATLAB中计算已知有向图、邻接矩阵情况下的最短路径

Floyd最短路径算法的java实现，文件内附测试用例拓扑。

中国数学建模-数学工具-Floyd最短路算法的MATLAB程序 wh-ee 重登录隐身用户控制面板搜索风格论坛状态论坛展区社区服务社区休闲网站首页退出 >> Matlab,Mathematica,maple,几何画板,word,sas,spss...使用方法技巧我的收件箱 (0) 中国数学建模 → 数学建模 → 数学工具 → Floyd最短路算法的MATLAB程序您是本帖的第 90 个阅读者 * 贴子主题：Floyd最短路算法的MATLAB程序 hanlong 等级：新手上路

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似，对于有向的NP问题提供求解的方法。

VC实现位图的抖动效果，Bayer抖动，Floyd-Steinberg，只支持256色位图。

数据结构与算法

33,027

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章