| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Нужна помощь
Седен © (2002-09-10 20:33:00)Здравствуйте Мастера!
У меня возник вопрос!!!
Допустим у меня есть двумерный массив:
пример
0 123 123 234
0 12 32 23
23 10 0 10
13 132 2 0
Проще говоря, мне надо найти самый короткий путь из левого верхнего угла в
правый нижний. Объясню проще. к примеру будем думать так, что это доза радиации, и
нужно дойти в правый нижний угол с наименьшим излучением, подскажете алгоритм решения, желательно с примером.
Всем за ранее спасибо!
Седен (2002-09-11 19:18:00) [1]Ну еще идеи предлагайте!
Oleg_Gashev (2002-09-11 01:21:00) [2]Смотри волновой алгоритм, например http://algolist.manual.ru/games/wavealg.php
xm (2002-09-10 22:20:00) [3]megalol
| |
