Задачка на теорию графов
Добавлено: 06 ноя 2006, 20:50
Собстно задали на дельфях написать, но я даже алгоритм пока понять не могу.
Суть задачи в следуюущем - вводится 2 матрица 10*10
Одна расстояни, другая пути. Складываются, получаем атрицу перемещния.
а потом нужно определить
1)кратчайший путь из точки 1 в точку 10
2)кратчайший путь из точки 1 в точку 10, обойдя при этом все вершины
Помогите, пожалуйста. В субботу нужно уже exe-шник отсылать
Суть задачи в следуюущем - вводится 2 матрица 10*10
Одна расстояни, другая пути. Складываются, получаем атрицу перемещния.
а потом нужно определить
1)кратчайший путь из точки 1 в точку 10
2)кратчайший путь из точки 1 в точку 10, обойдя при этом все вершины
Помогите, пожалуйста. В субботу нужно уже exe-шник отсылать