Форум: "Основная";
Текущий архив: 2002.03.04;
Скачать: [xml.tar.bz2];

Вниз

Алгоритм, может кто-нибудь подобное решал...   Найти похожие ветки 

← →
Cossys   (2002-02-12 12:17) [6]

to Ura

Задача не простая, вершин может быть хоть 100... и получается так, что необходимо произвести перевозку ТОЛЬКО из начального пункта ТЛЬКО в конечный. Все остальные пункты - промежуточные.

Дело в том, что приведенные выше матрицы я могу реально представить в виде масивов (как их преобразовать в маршруты - я без понятия). Однако догадываюсь, что матричный метод решения тут присутствует.

По условиям:
1. В обратную сторону ехать нельзя;
2. Сколько перевозится груза - все равно, платится одинаково;
3. Фактор времени не учитывается;

---

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

Форум: "Основная";
Текущий архив: 2002.03.04;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.43 MB
Время: 0.006 c