从A点开始回到A点遍历所有的点求最短路径 20

要求所有的点被遍历且只被遍历一次给出算法或思路... 要求所有的点被遍历且只被遍历一次给出算法或思路展开

 我来答

2个回答

#热议# 网上掀起『练心眼子』风潮，真的能提高情商吗？

章氏SaiKouDa
2013-11-21 · TA获得超过212个赞

知道小有建树答主

回答量：340

采纳率：0%

帮助的人：208万

我也去答题访问个人页

关注

展开全部

首先是每个点都需要一个遍历开关。A点作为进入点可以不打开这个开关，这样A点可以走两次。
其次是这个过程最好是递归的，最好用一个字符串来记录路径；
往下递归的时候用 结果路径+“新节点名称”就可以。

如果遍历开关已经打开则不搜索这个节点。

结构上用链表比较直观，但光用路径记录也可以：A-B|A-C|C-B|C-A|把这个放数组里也可以。

最后是所有节点都遍历的问题，这可以通过结果路径的长度来简单的得到。判定成功的话可以记录全局结果字符串变量。同时可以设一个跳出开关。

本回答被网友采纳

已赞过已踩过<

你对这个回答的评价是？
评论收起

TableDI
2024-07-18 广告

在Excel中，字符串匹配函数主要用于查找和定位特定字符串在文本中的位置或进行替换操作。常用的字符串匹配函数包括FIND、SEARCH、SUBSTITUTE和REPLACE等。FIND和SEARCH函数用于查找字符串的位置，而SUBSTIT... 点击进入详情页

本回答由TableDI提供

鳳羽鴿
2013-11-19 · 超过41用户采纳过TA的回答

知道答主

回答量：130

采纳率：0%

帮助的人：73.7万

我也去答题访问个人页

关注

展开全部

没有图？....................

已赞过 已踩过<

评论收起

1条折叠回答

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

从A点开始回到A点 遍历所有的点 求最短路径 20

其他类似问题

为你推荐：

从A点开始回到A点遍历所有的点求最短路径 20