Задачка на теорию графов

Алгоритмы: от сортировки пузырьком до численных методов

Модераторы: C_O_D_E, DeeJayC

Ответить
PhpRu
Сообщения: 4
Зарегистрирован: 06 ноя 2006, 20:45
Откуда: Москва
Контактная информация:

Собстно задали на дельфях написать, но я даже алгоритм пока понять не могу.
Суть задачи в следуюущем - вводится 2 матрица 10*10
Одна расстояни, другая пути. Складываются, получаем атрицу перемещния.
а потом нужно определить
1)кратчайший путь из точки 1 в точку 10
2)кратчайший путь из точки 1 в точку 10, обойдя при этом все вершины
Помогите, пожалуйста. В субботу нужно уже exe-шник отсылать :(
Аватара пользователя
Oscar
Сообщения: 963
Зарегистрирован: 29 май 2004, 13:44
Откуда: Мюнхен (рожден в Киеве)
Контактная информация:

тут ниже уже было

Алгоритм Беллмана Форда
Ответить