Форум: "Прочее";
Текущий архив: 2006.07.16;
Скачать: [xml.tar.bz2];
Вниз
Найти путь наибольшей (наименьшей) стоимости! Найти похожие ветки
← →
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 вся ветка
Форум: "Прочее";
Текущий архив: 2006.07.16;
Скачать: [xml.tar.bz2];
Память: 0.45 MB
Время: 0.008 c
