功能1:寻找源点到终点的k短路
并打印路径
API:(图的邻接矩阵,K,起点,终点,点数n)
功能2:打印起点到终点的所有路径,
并按照路径长度排序
----------------------------------*/
// String_path = Init_Print_all_path(0,4);
// cout<<String_path<<endl;
功能3:求起点到终点的最短路径
单车+(步行+单车)+公交
(1)直接最短路
(2)当当前点没有共享单车时的方案
(3)提供最小换乘方案和最少历经站点方案
id为1输出最少站点,id为2输出最少换乘
功能4:实现带有限制点的最短路径
输入任意多个限制点,输出的最短路径
必须经过这些点
Api:(起点,终点,限制点个数,限制点数组)
功能5:推荐从当前点一次遍历校园所有点
再回到当前点的最短路径
功能6:一天结束后,计算出共享单车的
最佳调度方案并打印
使用网络流输出路径。
记录每个点现存的自行车数目,之前存储过的自行车数目。
每个点的流量值,每个点要移动的自行车数,前一次的方差。
使用每一天各个点自行车移动数量的方差来进行方案评估。
自适应的调整 fa,fb比例(num 与 num_by的比例)。
若效果不好随机八种调整模式,
若效果好,继续上一次状态进行调整。