设为首页收藏本站

切换到窄版

鱼C论坛»论坛 › 技术交流 › C\C++交流 › C++ 输出树任意两个结点之间的路径

发新帖

查看: 1395|回复: 1

C++ 输出树任意两个结点之间的路径

宇宙可爱兔

发表于 2022-5-4 16:28:43 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

请教各位大佬，怎么设计一个算法来输出树任意两个结点之间的路径？用文字配合少量的代码就可以了，谢谢各位大佬！！

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com

回复

使用道具举报

发表于 2022-5-5 16:47:12 | 显示全部楼层

Floyed算法和Johnson算法都可以做到

想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com

回复支持反对

使用道具举报

发新帖

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-17 18:38

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表