Алгоритм Декстры С++

[Ramza]

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

[paves]

Как я понял, тут алгоритм Дейкстры три раза запускается (только с разными стоимостями). Т.е. нужно две матрицы стоимости путей для а и b.
На c++ builder пойдёт?

[Гром]

Пишите, обсудим.
ICQ 482-373-277