11 / 11 / 2
Регистрация: 21.04.2010
Сообщений: 104
1

Построение кратчайших путей между всеми парами вершин графа. Алгоритм Флойда

19.05.2011, 18:17. Показов 8529. Ответов 5
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Взялся за свой курсовик. Задача такая: Реализовать алгоритм Флойда для построения кратчайших путей между всеми парами вершин графа.
С самим алгоритмом проблем нет совсем, сейчас работает и даже знаю как улучшить.
А собственно проблема с интерфейсом. Сейчас программа умеет заполнять матрицу смежности и вычислять кратчайшие пути и все + еще немного. Кароче ниже вопросы и исходник.

Самое главное: Как компьютер вообще работает с ∞, в матрицах смежности ведь встречаются бесконечные пути, а по алгоритму у меня он сравнивает числа и + как сделать, что бы когда встречался такой значек он был был больше любого другого и при сложении получалось бесконечность?

1.Как реализовать рандомное заполнение матрицы только целыми, не отрицательными числами(сейчас реализовано просто рандомное заполнение всем подряд, кроме заполнение главной диагонали)?
2.Как реализовать очистку обоих таблиц?
3.Вообщем: Открыть, Сохранить, Выход. Хочу что бы сохранял в XML!
4.В логе должно отображаться какой именно путь изменился.
5.Как сделать что бы матрицау наименьших путей нельзя редактировать ?
6.При правом клике на ячейку в матрице смежности появлялся заначек бесконечности ∞, при втором 0

P.S. некогда не оставляю темы, всегда потом выкладываю готовы программы с исходниками.
Вложения
Тип файла: rar Graph(temp).rar (120.9 Кб, 561 просмотров)
3
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.05.2011, 18:17
Ответы с готовыми решениями:

Вывести алгоритм флойда с выводом на печать кратчайших путей
Вообщем нужно на си-шарп вывести алгоритм флойда с выводом на печать кратчайших путей , а матрица...

Алгоритм флойда для поиска кратчайших путей в графе
алгоритм флойда для поиска кратчайших путей в графе. Вывожу длину путей между вершинами, не могу...

[Теория графов] Составить программу Нахождения кратчайших путей между всеми парами вершин графа по алгоритму Флойда-Уоршелла
Здравствуйте! Нужно составить алгоритм(схема и описание алгоритма) и программу Нахождения...

Нахождения кратчайших путей между всеми парами вершин графа
Подскажите как можно улучшить алгоритм Флойда-Уоршелла что-бы он верно работал если длина некоторых...

5
11 / 11 / 2
Регистрация: 21.04.2010
Сообщений: 104
31.05.2011, 12:52  [ТС] 2
Все проблемы решил)))) каму интересно стучите удалено
1
ilyasuhih
26.02.2013, 23:35 3
привет. слушай. прога норм.она на С#? мне помощь нужна,а точнее такая же программа,но на Delphi. можешь помочь?
11 / 11 / 2
Регистрация: 21.04.2010
Сообщений: 104
27.02.2013, 20:13  [ТС] 4
на делфи не помогу и вообще уже забыл, это еще на 1 курсе было. Эхх... сейчас бы такие курсовики, я бы каждую неделю бы сдавал xD
1
0 / 0 / 0
Регистрация: 16.12.2015
Сообщений: 1
16.12.2015, 17:03 5
Согласен, нам бы тоже такие курсовые, у нас это РГР
0
0 / 0 / 0
Регистрация: 09.02.2016
Сообщений: 1
16.05.2017, 11:37 6
sanchopa, привет,у тебя остался этот курсач?
0
16.05.2017, 11:37
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.05.2017, 11:37
Помогаю со студенческими работами здесь

Вычислить количество различных путей между всеми парами вершин графа
Задан граф с N вершинами вычислить количество различных путей между всеми парами вершин графа

Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда.
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. А л г о р и т м Ф...

Сумма расстояний между всеми парами вершин графа
Как найти сумму расстояний между всеми парами вершин взвешенного графа? Подскажите алгоритм.

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


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

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

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