Нахождение кратчайшего пути между любыми двумя узлами, принадлежащими двум непересекающимся подмножествам графа.

Существует неориентированный граф, в котором каждому узлу присвоен некоторый цвет. Мне нужно найти кратчайший путь от любого узла синего цвета к любому узлу красного цвета. (Другие цвета может также существовать в графе, и хотя это не имеет значения, но неизвестно, сколько там цветов.) Как это сделать за полиномиальное время?