杭州交通信息网北京电斑马:图形结构的路径问题
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/30 04:52:40
假如有图：
①—②—③—④—⑤
那么3，4，3，2，1，算不算是一条由3到1的，长度为5的路径？为什么？
我还想请教一下，网上有没有什么参考资料可以让我看一下的。（以C语言作为描述语言的，更好）
我是真心求学的，所以请别胡乱灌水，谢谢。
①—②—③—④—⑤
那么3，4，3，2，1，算不算是一条由3到1的，长度为5的路径？为什么？
我还想请教一下，网上有没有什么参考资料可以让我看一下的。（以C语言作为描述语言的，更好）
我是真心求学的，所以请别胡乱灌水，谢谢。
当然算路径了，晕。节点可以重复被遍历的，不过长度一般是指边吧，应该是4吧
不算。因为3－4算一条路径；3－2－1算一条路径。应该是两条路径。如果不考虑权重因素的话，3－4长度为1；3－2－1长度为2。