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

Найти путь наибольшей (наименьшей) стоимости!   Найти похожие ветки 

← →
Lertq   (2006-06-17 20:39) [0]

Помогите пожалуйста! Я новичок в этом деле. Например такая задача: Дано массив A[1..n,1..n], где каждый элемент имеет значение от 1 до 30. Нужно найти путь из точки 1 1 в точку n n наибольшей или наименьшей стоимости (двигая во все 4 стороны). Помогите разобраться, желательно исходник! Дума. это деалется алгоритмом Дейкстры, только вот как?? Заранее благодарен.

---

← →
Lertq   (2006-06-17 21:24) [1]

Блинн.. ну что никто не может помочь!?

---

← →
Gero ©   (2006-06-17 23:29) [2]

google.com

---

← →
McSimm_   (2006-06-18 00:10) [3]

http://algolist.manual.ru/maths/graphs/

---

← →
TUser ©   (2006-06-18 11:16) [4]

У тебя циклы в графе есть. Какой тебе еще путь наибольшей стоимости?

---

← →
DillerXX ©   (2006-06-18 13:38) [5]

Наверное он забыл сказать что двигаться можно только вправо или вниз. Тогда динамика

---

← →
SergP.   (2006-06-18 22:38) [6]

> [5] DillerXX ©   (18.06.06 13:38)
> Наверное он забыл сказать что двигаться можно только вправо
> или вниз. Тогда динамика


Но он сказал явно:


> двигая во все 4 стороны

---

Страницы: 1 вся ветка

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



Память: 0.46 MB
Время: -0.975 c