Нужна помощь

← →
Седен (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]

Ну еще идеи предлагайте!

Нужна помощь Найти похожие ветки