版块导航
正在加载中...
客户端APP下载
登录
注册
帖子
帖子
用户
本版
应《网络安全法》要求,自2017年10月1日起,未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用,请尽快对帐号进行手机号验证,感谢您的理解与支持!
24小时热门版块排行榜
>
论坛更新日志
(2556)
>
导师招生
(197)
>
博后之家
(146)
>
休闲灌水
(116)
>
教师之家
(111)
>
虫友互识
(100)
>
招聘信息布告栏
(71)
>
硕博家园
(51)
>
公派出国
(13)
>
论文道贺祈福
(12)
>
基金申请
(11)
>
考博
(6)
>
考研
(6)
>
找工作
(4)
>
科研资料
(3)
>
文献求助
(3)
小木虫论坛-学术科研互动平台
»
专业学科区
»
信息科学
»
程序算法
»
一条必须经过起点、终点和特定中间点的最短路算法
1
1/1
返回列表
查看: 2482 | 回复: 0
只看楼主
@他人
存档
新回复提醒
(忽略)
收藏
在APP中查看
295910181
新虫
(小有名气)
应助: 0
(幼儿园)
金币: 621
帖子: 275
在线: 64.7小时
虫号: 3766970
注册: 2015-03-26
性别: GG
专业: 半导体材料
[
求助
]
一条必须经过起点、终点和特定中间点的最短路算法
请问各位小木虫,有没有哪位知道。在已知起点、终点和中间点的情况下。要求得到一条最短路,这条最短路要求经过起点、所有中间点最后到达终点。注意终点和起点不重合,也就是所不是一般的旅行商问题。这应该使用什么算法或模型呢?如果有代码就更好了。。。谢谢
回复此楼
» 猜你喜欢
关于核磁制样
已经有5人回复
说走就走,走到哪便是哪
已经有10人回复
亲密关系
已经有13人回复
27秋申博自荐
已经有4人回复
郑州大学申博
已经有8人回复
来学学东西,来讨讨文献,来交交朋友,来吐吐槽。
1楼
2015-04-20 11:26:31
已阅
回复此楼
关注TA
给TA发消息
送TA红花
TA的回帖
智能机器人
Robot
(super robot)
我们都爱小木虫
找到一些相关的精华帖子,希望有用哦~
图论与两点间最短路的Warshall-Floyd算法
已经有6人回复
点击这里搜索更多相关资源
科研从小木虫开始,人人为我,我为人人
相关版块跳转
数理科学综合
机械
物理
数学
农林
食品
地学
能源
信息科学
土木建筑
航空航天
转基因
我要订阅楼主
295910181
的主题更新
1
1/1
返回列表
如果回帖内容含有宣传信息,请如实选中。否则帐号将被全论坛禁言
普通表情
龙
兔
虎
猫
百度网盘
|
360云盘
|
千易网盘
|
华为网盘
在新窗口页面中打开自己喜欢的网盘网站,将文件上传后,然后将下载链接复制到帖子内容中就可以了。
信息提示
关闭
请填处理意见
关闭
确定