计算某点到某点之间经过几个点

wztsyr · 发表于 2021-10-5 18:34:20

如图所示，这只是个简易图，具体有几个点未知，点与点之间并不全是互相连接，如何计算一个点到另一个点需要经过几个点？比如

补充内容 (2021-10-5 18:35):
呸，怎么发出去了妈的，比如点J 到点A 经过 J-C-D-A 或者J-C-E-D-A 等等不一定，需要计算出经过最少点的路径，可以存在多条相同点的路径

zuoshoudidi · 发表于 2021-10-5 18:34:21

A星算法。https://bbs.125.la/forum.php?mod ... ighlight=A%E6%98%9F 看看这个吧

1051130978 · 发表于 2021-10-5 19:01:20

去查查A星寻路能不能解决你的问题，别问我为什么不直接告诉你，因为我不会

木小果 · 发表于 2021-10-5 19:35:21

https://bbs.125.la/forum.php?mod ... =%E8%93%9D%E5%A5%8F

这个

补充内容 (2021-10-5 19:48):
发错帖子了。。。。

wztsyr · 发表于 2021-10-5 22:10:02

1051130978 发表于 2021-10-5 19:01
去查查A星寻路能不能解决你的问题，别问我为什么不直接告诉你，因为我不会 ...

哈哈哈哈，我去看看

		自动登录	找回密码
密码			注册

[已解决] 计算某点到某点之间经过几个点

最佳答案

评分