社区
Java SE
帖子详情
请教最短路径算法,急!
ihyinger
2003-08-23 02:41:18
我有一个关于节点的拓朴图,是网状图,现在想知道任意指定两个点间所走的最短路径,包括都经过哪些节点,请问用java应该怎么实现?
...全文
29
9
打赏
收藏
请教最短路径算法,急!
我有一个关于节点的拓朴图,是网状图,现在想知道任意指定两个点间所走的最短路径,包括都经过哪些节点,请问用java应该怎么实现?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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算法,上个学期解决数学建模考试的一道题写过一个,不过只有明天回学校再贴出来了!^_^
ThinkPHP5生成二维码及背景图片合成
二维码是我们在开发网站和项目的时候经常遇到的,我第一次接触二维码时,翻过许多资料,也
请教
许多所谓高人,被整的还是一头雾水,于是自己下决心一定搞明白二维码到底怎么回事,在经历许多坑,花费许多时间和精力后...
2016.8。18
第一题我很快就刷对了,然后第二题我貌似不会哎,就决定弃,第三题数据好大,以前的方法用不了,没办法,唉,第四题一看就是单元
最短路径
,spfa
算法
是肯定可以过的,floyed肯定超时,迪杰斯特拉(dij)就卡一下,看...
别头疼了,你要的
算法
和数据结构的学习路线来了!
其中,
算法
工程师这一职位更是非常火爆,在
急
缺大量人才的同时,也吸引了众多求职者,那么,初学者该如何学好
算法
呢?
算法
工程师的具体分支: 其次,
算法
工程师的必备技能: ▲至少熟悉一门编程语言 C/...
算法
与数据结构学习路线
其中,
算法
工程师这一职位更是非常火爆,在
急
缺大量人才的同时,也吸引了众多求职者,那么,初学者该如何学好
算法
呢?
算法
工程师的具体分支: 其次,
算法
工程师的必备技能: ▲至少熟悉一门编程语言C++/C++/...
如何学好数据结构与
算法
(视频+文字版)
随着科学技术的发展,人工智能已渗透到各个行业,
算法
工程师非常火爆,
急
缺大量人才,年薪也越来越高。刚毕业30-40万很常见。很多人想入手学习
算法
,那么多
算法
,究竟该如何下手呢? 很多人看到招聘要求,
算法
...
Java SE
62,612
社区成员
307,332
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章