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

← →
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]

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

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

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

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

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

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

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