问题描述: 设v1,v2, ,vn是已知的n个城镇, 城镇v到城镇v的距离为dj,现求从v1出发, 经各城镇一次且仅一次返回v的最短路程 解决方案: 1穷举法? 2最短路标号法? 3指派问题? 4整数规划? 5动态规划?设v1，v2，……..，vn是已知的n个城镇， 城镇vi到城镇vj的距离为dij，现求从v1出发， 经各城镇一次且仅一次返回v1的最短路程。 问题描述： 解决方案： 1.穷举法？ 2.最短路标号法？ 3.指派问题？ 4.整数规划？ 5.动态规划？