标签： algorithm
我有一份城市列表，以及两个邻近城市之间的距离。鉴于开始和结束城市，我需要找到它们之间的最佳路线，因为它必须在一定天数内完成约束。
可以实现此目标的算法是什么？
编辑：示例是你从city1开始，到city7结束。你有这个和上一个城市之间的距离。您有2天的时间来完成旅程，并且您希望每天的距离大致相等。此外，路线也已定义，即您按照已定义的顺序浏览城市，唯一的变化是城市和每天通过的数量。
City1,0 City2,3 City3,4 City4,1 City5,4 City6,3 City7,2