【发布时间】：2020-01-19 21:37:55
【问题描述】：
给你一个有向图G = (V, E)加权边。节点颜色为红色、绿色和蓝色。
从 s 到 v 的路径如果包含红色绿色和蓝色节点，则称为彩色。
找到 s 和每个 v 之间的最短路径，条件是路径应该是彩色的。 如果有不止一条色彩缤纷的路径，请找出它们之间的最小值。
如果没有这样的路径返回false。
我不知道如何开始。非常感谢任何帮助！
【问题讨论】：
-
这似乎是 Dijkstra 算法的一项任务，添加了路径应该是彩色的结束条件。试一试，如果您遇到特定问题，请回来回答。
-
权重是非负数吗？
-
是的，权重是非负数。
-
添加路径应该是彩色的条件，然后我正在更改算法。我想不出办法。