Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.011 c