Question

已知起点终点求经过所有点的最短路径问题

已知起点终点求经过所有点的最短路径问题用什么模型可以求解，迪杰斯特拉不一定经过所有点，最小生成树无法确定起点，找不到算法怎么办？

Answer 1

你学过《数据结构》就知道，这是 有向图遍历
如果是无向图，就要转换成有向图。或已经历的点就不能再进入了
思路没有问题，关键是算法实现问题

追问

我学过数据结构，也想到了有向图解决，但是没有一种算法完美符合呀，弗洛伊德的算法我看了好久都不清楚它是否可以解决这个问题

help