这是一个多约束最短路(MCSP, Multi-Constrained Shortest Path)问题:
在有向图中从 src 到 dst,最小化费用 cost,同时满足:
energy ≤ Ctime ≤ T在星系联邦的星际物流系统中,你需要规划一条从 起始星球 到 目标星球 的路径。每个虫洞跃迁包含以下约束:
虫洞属性:跃迁费用(信用点)、能量消耗(千兆焦耳)、时间消耗(小时)
飞船限制:最大能量容量 C 千兆焦耳(总能量 ≤C )、时间窗口 T 小时(总耗时 ≤T )、最多中转 k 次(中转不计起始终端)