社区
Java SE
帖子详情
请教最短路径算法,急!
ihyinger
2003-08-23 02:41:18
我有一个关于节点的拓朴图,是网状图,现在想知道任意指定两个点间所走的最短路径,包括都经过哪些节点,请问用java应该怎么实现?
...全文
33
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算法,上个学期解决数学建模考试的一道题写过一个,不过只有明天回学校再贴出来了!^_^
2016.8。18
这次考试呢,c组的大神(大婶)们都回来了,然后,我已经做好了掉到20开外的准备,没想到居然第8,果然不能妄自菲薄,嗯,废话不多说了,讲讲我考试的过程吧。第一题我很快就刷对了,然后第二题我貌似不会哎,就决定弃,第三题数据好大,以前的方法用不了,没办法,唉,第四题一看就是单元
最短路径
,spfa
算法
是肯定可以过的,floyed肯定超时,迪杰斯特拉(dij)就卡一下,看看过不过咯。 2048. 【8
别头疼了,你要的
算法
和数据结构的学习路线来了!
随着科学技术的发展,人工智能已经逐渐渗透到各个行业,这是一个相当有前景的专业领域。 其中,
算法
工程师这一职位更是非常火爆,在
急
缺大量人才的同时,也吸引了众多求职者,那么,初学者该如何学好
算法
呢?
算法
工程师的具体分支: 其次,
算法
工程师的必备技能: ▲ 至少熟悉一门编程语言 C/C++/java/python/R; ▲ 功底;熟练运用各种...
如何学好数据结构与
算法
(视频+文字版)
如何学好数据结构与
算法
陈小玉 《趣学数据结构》《趣学
算法
》作者 主题: 为什么要学数据结构 数据结构学习秘籍
算法
为什么那么难
算法
学习秘籍 如何打开数据结构与
算法
这两扇门 随着科学技术的发展,人工智能已渗透到各个行业,
算法
工程师非常火爆,
急
缺大量人才,年薪也越来越高。刚毕业30-40万很常见。很多人想入手学习
算法
,那么多
算法
,究竟该如何下手呢? 很多人看到招聘要求,
算法
工程师...
算法
与数据结构学习路线
随着科学技术的发展,人工智能已经逐渐渗透到各个行业,这是一个相当有前景的专业领域。 其中,
算法
工程师这一职位更是非常火爆,在
急
缺大量人才的同时,也吸引了众多求职者,那么,初学者该如何学好
算法
呢?
算法
工程师的具体分支: 其次,
算法
工程师的必备技能: ▲至少熟悉一门编程语言C++/C++/java/python/R; ▲功底;熟练运用各种常用
算法
和数据结构,有独立的实现能力; ▲熟悉数据挖掘
算法
; ▲熟悉机器学习相关知识理论。 ▲加分项:具有较为丰富的项目实践经验。 好奇的你看到这.
数学
算法
(转)
数学
算法
(转)[@more@]我的游戏梦作者:指顾江山 那是一个充满幻想的梦境,梦虽然很长,不变的是梦的结局——醒来。———— 作者题记 指顾江山 很好的天气。当我从考场步出来的时候,似乎什么都没有想,又似乎什么都在脑子里,除了...
Java SE
62,614
社区成员
307,326
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章