Минимальный путь в графе

[Sarumjan]

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

[Utkin]

Во-первых есть программы в сети и для Дельфи и для С++. Во-вторых, это описано в Википедии (ищи алгоритм Дейкстры). В-третьих, при данном форуме есть журнал, находится по адресу www.procoder.info там я приводил пример алгоритма Дейкстры в статье Поиск Пути. С иходниками на Дельфи (только там человеческое представление смежных ребер, а не матрица смежности).