搜索资源列表
lvxingshang
- JAVA实现旅行商问题,有简单的可视化界面 有N个城市,要求从其中某个问题出发,唯一遍历所有城市,再回到出发的城市,求最短的路线。使用模拟退火算法可以比较快的求出TSP的一条近似最优路径。-JAVA traveling salesman problem, a simple visual interface There are N cities, which to ask a question, the only way to traverse all cities, and then
TS-TSP
- 用TS算法解决推销商最短路径问题,数据是中国的各个省会和直辖市(Salesman to solve the shortest path problem with TS algorithm, the data is Chinese all provincial capitals and municipalities directly under the central government)
acatsp
- 利用蚁群算法仿真解决旅行商问题,找出最短路径(Ant colony algorithm to solve traveling salesman)
Desktop
- 最短路径问题是图论中的一个经典问题,其中的Dijkstra算法一直被认为是图论中的好算法,但有的时候需要适当的调整Dijkstra 算法才能完成多种不同的优化路径的查询。 对于某城市的公交线路,乘坐公交的顾客希望在这样的线路上实现各种优化路径的查询。设该城市的公交线路的输入格式为: 线路编号:起始站名(该站坐标);经过的站点1 名(该站坐标);经过的站点2名(该站坐标);……;经过的站点n 名(该站坐标);终点站名(该站坐标)。该线路的乘坐价钱。该线路平均经过多少时间来一辆。车速。 例如: