求有向图中最短路径的弗洛伊德算法要求有向图满足什么前提条件？？？

TAlucard 2001-11-29 12:01:48

这是一道考研题，我看了就傻了，没听说过

...全文

190 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

frman 2001-11-29

打赏
举报

回复

这个图要满足无负权回路即可~

TAlucard 2001-11-29

打赏
举报

回复

我明白了，谢谢

该程序是我写的博客“一起talk C栗子吧（第五十五回：C语言实例--图的最短路径三）”的配套程序，共享给大家使用

弗洛伊德算法是解决任意两点间的最短路径的一种算法，可以正确处理有向图或有向图或负权（但不可存在负权回路)的最短路径问题。该程序包括函数，主函数，以及打印出最短路径。

该教程主要讲解贪心算法、分治算法、回溯算法、动态规划思想等及将他们灵活的运用到算法里面（地图最短路径、制作短网址、网络爬虫等）。课程讲解的方式均是先以图形的方式进行分析，然后“手敲”代码来实现相关的...

设计一个旅游景点导游模拟程序，为来访的客人提供景点最短路径的信息查询服务，任意选取n城市，构成一个有向带权图，图中顶点表示城市，边上的权值表示两点间的距离，根据用户指定的始点和终点输出相应的最短路径。

NULL 博文链接：https://128kj.iteye.com/blog/1689015

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章