我最近碰到了与无向图相关的东西 我有一些问题，当我回答时，我想我可以证明我的想法。
在无向连通图中，在两个顶点a和b之间，有连接这些顶点的路径。在此图中，每个边和节点都有唯一的标识符
当我计算a和b之间的路径时，我想如果我不允许两次遍历同一个顶点，我会得到一条没有边缘出现两次的路径。
我的问题是非重复路径代表什么？这种不重复的路径有意义吗？
任何熟悉图论的人都能给我一个暗示或回答吗？ 这种路径的含义是什么？
提前致谢！
答案 0 :(得分：1)
在问题的某个地方你问过是否真的＆＃34;我想我会得到一条路径，如果我不允许两次遍历同一个顶点，那么没有边缘出现两次＆＃34;。
这是事实。对于在其中有一个循环的路径，它必须经过（至少）一个节点（顶点）两次。
简单路径的含义完全取决于您所寻找的内容。如果每条边的权重都是正的，那么找到最轻的路径只能在简单的路径上工作。