地图节点规划,全部精币奉上

戲子Ⅹ唱無情

洛阳-敦煌,28,129|嵩山,159,287|雁南,287,127
苏州-镜湖,32,162|西湖,182,287|太湖,182,32
楼兰-大苑,20,143|塔里木,161,307
大理-剑阁,27,151|洱海,159,287|无量山,291,151
南诏-苗疆,107,286|石林,281,45
南海-琼州,287,175|武夷,32,36
长白山-黄龙府,287,72|草原,32,269
束河古镇|苍山,26,286
琼州-南海,280,287
大苑-楼兰,194,233
嵩山-洛阳,33,55|太湖,287,247
太湖-嵩山,91,23|苏州,216,281
敦煌-洛阳,286,144|剑阁,231,286
剑阁-敦煌,105,38|大理,35,287
镜湖-苏州,286,43|武当山,28,234|无量山,36,286
无量山-镜湖,283,77|,大理32,175
草原-长白山,271,32|雁南,287,257|水晶洞,64,194|辽西,119,32
辽西-草原,61,297
水晶洞-草原,231,236
雁南-草原,32,57|摩崖洞,34,39|雁北,247,32|洛阳,265,287
雁北-雁南,229,280
摩崖洞-雁南,22,235
黄龙府-长白山,48,288
这样的 前面是城镇,后面的是城镇通过其他城镇的分支,
例如洛阳下面有雁南,雁南下面有草原,草原下面有辽西.
我想从洛阳到辽西,怎么通过递归或者遍历的形式给计算记录下来,
脑子都绕烧了也没写出来 所有精币奉上求大佬帮忙

长沙张学友

https://bbs.125.la/forum.php?mod ... 14804551&extra=

风度猫

好问题,坐等膜拜高手

一颗蓝药丸

好问题,坐等膜拜高手

1748974330

test.zip (1.11 KB, 下载次数: 17)

2023-11-29 22:29 上传

点击文件名下载附件 善用GPT

Sin3973

这不图论基础，如果只是找路径，BFS或者DFS就行。如果你要找最短路径，可以看下Dijkstra 算法。如果你要判断是否连通，可以Union-Find。

风度猫

1748974330 发表于 2023-11-29 22:29
善用GPT

工具不错哪里下

sunfly

洛阳>雁南>草原>辽西 是直接路线
如果还有其他路线呢？
比如说洛阳>敦煌>.......>辽西 是另外一条路线
你是要枚举所有线路还是随机找一条最快线路？

可以考虑节点或数组处理，易语言就是这样 估计其他语言几句话就搞定了

Suky

自定义类型的二维数组    从目的地逆序遍历出发点
先遍历找出所有包含有目的地的地方，然后已这些地方为目的地再次遍历其上一层出发地
每一层被取出的地方都从数组中移除后   剩余数组再传递给下一层作为遍历的池子
依此操作    直到寻找到最初的出发地    或者数组池子已空

补充内容 (2023-11-30 02:15):
半年内论坛有人问过类似的问题，可以自己去翻一下相关帖子

风度猫

Suky 发表于 2023-11-30 02:15
自定义类型的二维数组    从目的地逆序遍历出发点
先遍历找出所有包含有目的地的地方，然后已这些地方为目 ...

我也是这么想 敲半天没敲出来