Die*_*wer 1 algorithm graph-theory traveling-salesman shortest-path
我明显错过了穿过树林的森林......
我知道旅行商问题,但有没有其他算法/问题更符合我的需求/描述？我需要借助这样的数学描述来描述我的问题.
我知道起始点和终点点最多有5个点.所以我只需要计算访问这两者之间所有三个点的最短路径.Dijkstra和类似的算法试图找到两点之间的最短路径,所以在这里它们可能不会访问它们之间的所有点.或者是否有一种算法找到最短路并访问两点之间的所有点？
| 归档时间： |
|
| 查看次数： |
202 次 |
| 最近记录： |