旅行家要旅行5个城市，要求各个城市经历且仅经历一次然后回到出发城市，并要求所走的路程最短，其代价矩阵如下（INF表示不可达）
试求出最小代价，并输出对应的路径。
2021-11-21 14:29:57
72KB
1
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2021-11-20 19:23:07
119KB
1
针对目前出租车“一人一乘”的租赁模式导致空载率较高的问题，对现有的车辆合乘模式予以改进，以提高出租车在城市公共运输系统的辅助效应。通过构建一种适合国内大中型城市出行分布特征的出租车合乘模式，对出租车运营路径按各节点已确定乘载需求以决策树求解，对运行过程中的临时乘载需求，以动态规范算法计算调整路径的插入可行性，实现整体的动态规划调度。模拟程序实验结果表明，随着乘载量的提高，车辆运载效率也随着提高。
2021-11-16 10:00:16
269KB
1