请教最短路径算法,急!

ihyinger 2003-08-23 02:41:18
我有一个关于节点的拓朴图,是网状图,现在想知道任意指定两个点间所走的最短路径,包括都经过哪些节点,请问用java应该怎么实现?
...全文
29 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
onefox 2003-08-24
  • 打赏
  • 举报
回复
搞定了啊, 那说说看算法啊, 大家听听
ihyinger 2003-08-23
  • 打赏
  • 举报
回复
是第二种理解。我想找的是节点间路由最少:)
现在问题已经搞定拉:) 呵呵
onefox 2003-08-23
  • 打赏
  • 举报
回复
最短路径有2种理解啊

1: 普通的 2 点间路径最短
2: 2 点间经过的节点数最少
ihyinger 2003-08-23
  • 打赏
  • 举报
回复
现在已经有节点图了。节点位置是从数据库中得到的坐标,用ilog显示的。已经能整个显示节点图了。现在想对指定的两个节点添加业务,但我不知道如何用算法求出这两个点间最短的路径。好想是用广度优先。
另外,最短路径的条数不一定是一个,有多条的可能。要都得到才行。请问该怎么写这个算法?
nomenn 2003-08-23
  • 打赏
  • 举报
回复
你的图是已经存在的了?
ihyinger 2003-08-23
  • 打赏
  • 举报
回复
请问有没有人会阿?
popularboy1wbr 2003-08-23
  • 打赏
  • 举报
回复
ihyinger 2003-08-23
  • 打赏
  • 举报
回复
顶一下阿:)着急阿……
star821116 2003-08-23
  • 打赏
  • 举报
回复
就用最短路径的Dijskal算法,上个学期解决数学建模考试的一道题写过一个,不过只有明天回学校再贴出来了!^_^

62,612

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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