2024年12月30日
多层图最短路问题
摘要： 最短路——分层图问题 这里以一道题目为例 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 \(n\) 个城市设有业务，设这些城市分别标记为 \(0\) 到 \(n-1\)，一共有 \(m\) 种航线，每种航线连接两个城市，并且航线有一定的价格。 阅读全文
posted @ 2024-12-30 17:10 才瓯 阅读(62) 评论(0) 推荐(0)