标签： graph
开始 - 可以保留所有x单位。 结束 - 可以保留所有x单位。 任何其他顶点只能保持1个单位/转。边缘不能在转弯之间保持单位。
Roy-Floyd不起作用，因为它给了我开始和结束之间的最短路线，但我想要它们。 回溯也不好，因为在300多个边缘图上需要很长时间才能完成，所以我正在寻找一种算法。