Algorithm 对于每个节点v：找到从s到v的更便宜的彩色路径

设G=（V，E），其中每个节点有三种颜色{R，G，B}中的一种

如果路径（不一定简单）包含所有颜色，则该路径将被称为彩色路径

输入：如上所述的有向图G（包括每个节点的颜色），s∈五、 和正权重w:E→ Q.

---

输出：对于每个节点v：找到从s到v的更便宜的彩色路径（不一定简单）（如果不存在，则返回无穷大）。

可以使用的修改形式，从节点

s

开始。对于找到的每条路径，记录到目前为止该路径中使用了哪些颜色；将路径的延续插入优先级队列时，新路径可能包含一种附加颜色。更新节点上的“最佳”路径时，可能会有多条“最佳”路径，因为两条路径可能使用不同的颜色，或者一条路径可能较短但使用较少的颜色

---

这看起来像是一个问题，所以我将把其余的细节留给你自己解决。

不，这是上次考试的问题。我知道我应该克隆8个图形，但我不知道如何克隆。克隆后，我将daijkstra@kaya3