2020年3月18日
1018 Public Bike Management (30分)
摘要： 这题也很好。涉及多条最短路径问题。使用Dijkstra找到多条最短路径，再使用DFS对路径进行回溯选取最佳的最短路径。 1.只用Dijkstra不能拿满分。 2.最短路径的优先级是（由高到低）：路径最短的；从PBMC取走的自行车数目最少的；从车站取回的自行车数目最少的。 3.存储多条最短路径的策略是 阅读全文
posted @ 2020-03-18 14:58 wsshub 阅读(201) 评论(0) 推荐(0)