10个城市最短路径算法给出10个城市的坐标,求出经过这10个城市的最短路径 TSP小规模问题。本人菜鸟。。。没思路啊。[解决办法]迪杰斯特拉或者Floyd算法试试看[解决办法]中国邮递员问题,,搜索或动态规划,一般算法书上都有讲[解决办法]http://115.com/file/e7fvy30z#第五章-网络层(2)-新.ppt你从第20张看起,里面讲的是路由器,你就把路由器当成各个城市。PPT动起来看着直观些。。