Текущий архив: 2002.09.23;
Скачать: CL | DM;
Вниз
Нужна помощь Найти похожие ветки
← →
Седен (2002-09-10 20:33) [0]Здравствуйте Мастера!
У меня возник вопрос!!!
Допустим у меня есть двумерный массив:
пример
0 123 123 234
0 12 32 23
23 10 0 10
13 132 2 0
Проще говоря, мне надо найти самый короткий путь из левого верхнего угла в
правый нижний. Объясню проще. к примеру будем думать так, что это доза радиации, и
нужно дойти в правый нижний угол с наименьшим излучением, подскажете алгоритм решения, желательно с примером.
Всем за ранее спасибо!
← →
xm (2002-09-10 22:20) [1]megalol
← →
Oleg_Gashev © (2002-09-11 01:21) [2]Смотри волновой алгоритм, например http://algolist.manual.ru/games/wavealg.php
← →
Седен (2002-09-11 19:18) [3]Ну еще идеи предлагайте!
Страницы: 1 вся ветка
Текущий архив: 2002.09.23;
Скачать: CL | DM;
Память: 0.47 MB
Время: 0.012 c
