请教一下这类简单题目该用那种命令输入节点估算所有路径？ - mathematica吧

level 1

titi766 楼主

我找了半天好像这个叫做undirectgraph还靠谱点，但找不到一个输出所有路径的命令，还有一个问题就是节点之间可以输入距离吗？麻烦高手们指教一下。

2020年03月30日 16点03分 1

level 1

titi766 楼主

看了一下这两个沾边一点，但又不能输入距离，又不能列出所有路径，智术短浅希望高手们高抬贵手！

2020年03月30日 16点03分 2

level 3

微人1

这个属于图论中找最短路问题, 对于图顶点数比较小时我们可以考虑暴力筛选，但这种方法不能算好，还有就是利用深度搜索. 可以参考我的提供的网址。
每条边可以赋权(这里是距离）， Mathematica可以处理.

2020年04月01日 08点04分 4

你提供的网址被度娘吃了

2020年04月01日 12点04分

titi766

非常感谢您的指教，我可以加一下您的微信吗？

2020年04月01日 18点04分

微人1

@titi766 你在stack mathematica找

2020年04月02日 01点04分

微人1

@titi766 g = GridGraph[{2, 10}, VertexLabels -> "Name"]; s = 1; t = 20; s = FindPath[g, s, t, {GraphDistance[g, s, t]}, All]; HighlightGraph[g, %]

2020年04月02日 07点04分

level 3

微人1

2020年04月02日 07点04分 5