预算有限，有往届学生的生源地信息，选哪几个生源地，怎样规划路线
肯定选生源多的地方先去，按生源量将地点排序
要走遍，所以是图的遍历问题，印象中应该找最小生成树。但是涉及回程代价
乱七八糟的算法，当初都学过，忘得差不多了，重新捡
A* 最短路径
prim（普里姆）最小生成树
dijkstra(迪杰斯特拉) 单源最短路径
克鲁斯卡尔
杂记，生源地招生路线规划问题
猜你喜欢
转载自blog.csdn.net/u010752777/article/details/78468100
今日推荐
周排行