我实际上已经考虑了这个问题一段时间，但我无法到达任何地方......我知道Bellman-Ford，Dijkstra和Floyd Warshall。
它几乎是V verticies和E edge的标准最短路径问题，每条边的长度为L，颜色为C.它们是双向的。
唯一的限制是你应该找到最短路径的长度，而不是使用相同颜色的2个连续边缘。
如果V较小，则Floyd-warshall可以工作，但V受（3,50000）的限制。有任何帮助吗？想法？
答案 0 :(得分：1)
尝试类似Dijkstra的东西，但要跟踪每个顶点以特定颜色结尾的最短路径。
答案 1 :(得分：0)
http://paginas.matem.unam.mx/publicaciones/phocadownloadpap/Preliminares-DF/879.pdf处的文章，弧色图中的最短H限制路径，似乎使用了非常标准的路径寻找算法，但为每个顶点的每种颜色保留了单独的信息。它适用于有向图，但我想你可以用无向图构建一个有向图。