0 / 0 / 0
Регистрация: 01.05.2009
Сообщений: 56
1

Найти кратчайший путь в системе двусторонних дорог

24.03.2010, 22:41. Показов 1601. Ответов 3
Метки нет (Все метки)

Задана система двухсторонних дорог. Для каждой пары городов найти длину кратчайшего путь между ними.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.03.2010, 22:41
Ответы с готовыми решениями:

По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B
Подкиньте пожалуйста идей как решать

Система двусторонних дорог
Привет всем. Облазил форум на тему систему двусторонних дорог, но не нашел такого варианта: Задан...

Задана система двусторонних дорог
Задана система двусторонних дорог. N-периферией называется множество городов, расстояние от...

Система двусторонних дорог. N-периферия для заданного N
Задана система двусторонних дорог. N-периферией называется множество городов, расстояние от...

3
10 / 10 / 3
Регистрация: 05.12.2009
Сообщений: 152
24.03.2010, 23:10 2
думаю, нужен волновой алгоритм
он же поиск в ширину
сегодня только сдавал такую лабу, похожее задание
0
0 / 0 / 0
Регистрация: 01.05.2009
Сообщений: 56
25.03.2010, 13:04  [ТС] 3
кааак? =((
0
4341 / 1473 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
25.03.2010, 13:09 4
Ню, алгоритм Флойда вам в помощь:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
var a:array[1..maxn,1..maxn]of integer; //матрица смежности
w:array[1..maxn,1..maxn]of integer; //таблица кратчайших путей
 
function min(a,b:longint):longint;
begin
 if a<b then min:=a else min:=b;
end;
 
procedure floyd;
var i,j,k:integer;
begin
 for i:=1 to n do for j:=1 to n do w[i,j]:=a[i,j];
 for k:=1 to n do
  for i:=1 to n do 
   for j:=1 to n do W[i,j] := min(W[i,j], W[i,k] + W[k,j]);
end;
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.03.2010, 13:09
Помогаю со студенческими работами здесь

Найти кратчайший путь
Добрый день, знаю таких программ куча и т.д., но найти подходящую я не смог. Может у кого имеется в...

Найти кратчайший путь
Всем привет, кто может, помогите: Дан двумерный массив, нужно найти кратчайший путь от левого...

Найти кратчайший путь
ткните носом в маршрут, где будет 27(первый вариант ответа). сам не вижу... по-моему тут кратчайший...

Найти кратчайший путь парохода
Здравствуйте, дорогие программисты и сисадмины. Мой преподаватель неплох в программировании на VB,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru