图论：经过所有点后的最短路（节点可以重复）怎么求？ 这是个标准的最佳推销员问题，查书吧，图论书都有标准的答案
数据结构之图：求所有节点之间的最短路径，用什么算法时间复杂度小？求答案与解释 两者时间复杂度一般都是O(n3)，但对于稀疏图来说重复使用Dijkstra方法比较好！Dijkstra算法时间复杂度为O（V*V+E），可以用优先队列进行优化，优化后时间复杂度变为0（v*lgn）。源点可达的话，O（V*lgV+E*lgV）=>；O（E*lgV）。当是稀疏图的情况时，此时E=V*V/lgV，所以算法的时间复杂度可为O（V^2）。可以用优先队列进行优化，优化后时间复杂度变为0（v*lgn）。具体详细解释你可以看看这个http：//blog.chinaunix.net/uid-27164517-id-3287891.html。
重复性怎么计算 br>；<；img src=\"https：//pic.wenwen.soso.com/p/20180831/20180831034248-1560035877_png_600_372_89037.jpg\"/>；<；br>；<；br>；重复性（Repeatability）是用本方法在正常和正确。
图论：经过所有点后的最短路（节点可以重复）怎么求？ 这是个标准的最佳推销员问题，查书吧，图论书都有标准的答案 没看懂什么意思？
什么是最短路问题与行遍性问题的联系与区别？各位大侠救命啊！
