Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.11.2009, 13:53   #1
Александр36М
 
Регистрация: 06.11.2009
Сообщений: 3
По умолчанию Алгоритм Флойда

Помогите пожалуйста с курсовой, нужно найти кратчайшие пути между всеми вершинами орграфа с помощью алгоритма Флойда, на паскале или делфи, матрица смежности вводится с клавиатуры.
Александр36М вне форума Ответить с цитированием
Старый 06.11.2009, 14:50   #2
LeBron
Форумчанин
 
Регистрация: 10.10.2009
Сообщений: 680
По умолчанию

Код:
for k:=1 to n do
for i:=1 to n do for j:=1 to n do
 if ar[i,k]+ar[k,j]<ar[i,j] then ar[i,j]:=ar[i,k]+ar[k,j];
Дальше сами, это, фактически, весь алгоритм Флойда.
LeBron вне форума Ответить с цитированием
Старый 06.11.2009, 17:51   #3
Александр36М
 
Регистрация: 06.11.2009
Сообщений: 3
По умолчанию

спасибо LeBron
Александр36М вне форума Ответить с цитированием
Старый 06.11.2009, 18:03   #4
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

реализация флойда на делфи
реализация флойда на паскале
реализация на С++
А поиском пользоваться пробовали?
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.

Последний раз редактировалось ОДИНОЧЕСТВО В СЕТИ; 06.11.2009 в 18:06.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Старый 14.10.2011, 15:47   #5
alina_perova
Новичок
Джуниор
 
Регистрация: 14.10.2011
Сообщений: 1
По умолчанию

жалуется на модуль iostream.h
что делать??
alina_perova вне форума Ответить с цитированием
Старый 14.10.2011, 16:16   #6
An1ka
C++,DirectX/OpenGL
Форумчанин
 
Регистрация: 09.01.2011
Сообщений: 422
По умолчанию

Цитата:
Сообщение от alina_perova Посмотреть сообщение
жалуется на модуль iostream.h
что делать??
Код:
#include <iostream>
An1ka вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм Флойда. Поиск Кратчайшего пути. Shady Помощь студентам 5 06.10.2014 18:29
Алгоритм А* Claster Помощь студентам 1 24.05.2011 18:45
Алгоритм Artruman Общие вопросы Delphi 4 09.04.2009 00:59
Алгоритм Artruman БД в Delphi 1 06.04.2009 00:30