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

Алгоритм Дейкстры

08.12.2013, 19:36. Показов 3141. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите доделать алгоритм Дейкстри.Проблема в том что надо сделать так что бы выводило к каждой вершине минимальное расстояние.[удалено]
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.12.2013, 19:36
Ответы с готовыми решениями:

алгоритм Дейкстры
please

Алгоритм Дейкстры
поиск минимального пути.Посмотрите что не так,не выводит минимальный путь!Бъемся 3-и недели неможем...

Как применить алгоритм Дейкстры
Задача тут тик вот что я сделал: var N:integer; E:integer; En1,En2:integer; ...

Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм
Линейный алгоритм, Алгоритм с ветвлениями, Циклический алгоритм Линейный алгоритм 1. Объясни, что...

2
39 / 35 / 23
Регистрация: 10.11.2013
Сообщений: 89
08.12.2013, 20:35 2
Лучший ответ Сообщение было отмечено Alexmen00 как решение

Решение

может так. для вершины 1.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
uses crt;
var mas:array[1..1,1..4] of byte;
    min,i,j,p:byte;
begin
clrscr;
i:=1;
for j:=1 to 4 do
    if (j<>i) then begin
                   write('Расстояние между ',i,' и ',j,'=');
                   read(mas[i,j]);
                   end;
min:=100;
for j:=1 to 4 do
    if (mas[i,j]<min) and (mas[i,j]>0) then begin
                         min:=mas[i,j];
                         p:=j;
                         end;
 
writeln('Ближайщий пункт:',p,' на расстоянии:',min);
 
readkey;
end.
1
0 / 0 / 0
Регистрация: 24.10.2013
Сообщений: 44
08.12.2013, 21:22  [ТС] 3
nikisha, кинь свою ссылку на вк

Добавлено через 5 минут
или скайп
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.12.2013, 21:22
Помогаю со студенческими работами здесь

Алгоритм Дейкстры
Не работает алгоритм Дейкстры. Вот код программы: uses crt,BaseInterpolations, GraphOptimized,...

Алгоритм Дейкстры в PascalABC.Net
Здравствуйте, гуру Паскаля! Нужна Ваша помощь по переводу кода из С++ в PascalABC.Net. Сам...

Алгоритм Дейкстры - Вывести не только вес ребер, но и сам путь
Необходимо вывести не только вес ребер, но и сам путь, например: 1-3-5. Помогите, пожалуйста. ...

Как нужно изменить алгоритм Дейкстры чтобы он искал самый длинный путь?
Как нужно изменить алгоритм Дейкстры чтобы он искал самый длинный путь? const maxn = 100; ...


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

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

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