|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
24.12.2008, 20:43
|
#1 |
|
Пользователь
Регистрация: 18.11.2008
Сообщений: 14
|
Задача поиска мнимального пути
Задача такая: Расстояние между городами заданы матрицей (если между городами i,j есть прямой путь с расстоянием N, то элемент матрицы A(i,j) b A(j,i) содержат значение N, иначе 0). Написать программу поиска минимального пути для любой пары городов.
Понял матрицу самому задавать произвольную и выбрать i,j но каким способом осуществить поиск? подскажите пожалуйста, в субботу надо сдать... где можно почитать что-то по теме |
|
|
|
24.12.2008, 20:55
|
#2 |
|
Помощник
Пользователь
Регистрация: 24.12.2008
Сообщений: 55
|
А что значит "минимального пути"?
Насколько я понял, то в ячейке [i][j] содержится расстояние между городами i и j.
Продал кроссовки Fila, купил текилу.
|
|
|
|
|
24.12.2008, 20:56
|
#3 |
|
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Вот Алгоритм Дейкстры почитайте, я думаю подойдет.
2eyo Читайте внимательнее - если есть прямой путь - значит там есть длина этого пути, а если прямого пути нет, там 0. |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| программы для поиска пути в лабиринте. Пролог | loshara_de_kontara | Помощь студентам | 2 | 19.11.2008 21:46 |
| применить Алгоритм Дейкстры для поиска кратчайшего пути в графе | Эдгар | Microsoft Office Excel | 13 | 24.10.2008 21:01 |
| Пути к данным | Лубышев | Общие вопросы Delphi | 3 | 21.01.2008 18:56 |
| алгоритмы поиска пути | Iceman | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 5 | 29.10.2007 20:47 |
| Системные пути | Lonix | Общие вопросы Delphi | 8 | 14.09.2007 17:10 |
