0 / 0 / 0
Регистрация: 27.04.2019
Сообщений: 113
1
Delphi 6-7

Реализация ввода весов(значений) рёбер(дуг) у графа

07.12.2019, 16:07. Показов 459. Ответов 0

Author24 — интернет-сервис помощи студентам
Проект, который строит графы и находит от одной вершины кратчайшие пути до других.
Возникла необходимость сделать ввод весов рёбер (то есть при построении ребра, была возможность ввести его значения), возможно и алгоритм поиска кратчайшего путя поменяется (если найдется добрый человек, то как еще сделать, чтобы можно было находить путь не от первой вершины, а допустим от той на которую мы укажем в условный мемо (или просто кликнем по ней)? Спасибо!
Вложения
Тип файла: rar graf.rar (184.9 Кб, 1 просмотров)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.12.2019, 16:07
Ответы с готовыми решениями:

Вывести список рёбер неориентированного графа в порядке убывания весов (Homelisp)
Дан неориентированный граф, содержащий n вершин. Рёбрам соответствуют целые положительные веса....

Матрица весов дуг
Здравствуйте. Пишу программу которая по алгоритму Крускала находит минимальный остов веса. Дело в...

Как нарисовать граф по матрице ребер и их весов?
получив необходимые исходные данные, ставится вторая задача. Как между ними нарисовать граф? В...

Построение графа по списку дуг
Здравствуйте! Задание: Ориентированный граф, множество вершин V={1,2,..7}, список дуг ...

0
07.12.2019, 16:07
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.12.2019, 16:07
Помогаю со студенческими работами здесь

Списки смежности дуг ориентированного графа
По заданию нужно представить орграф списками смежности дуг, вида...

Как оптимизировать по памяти решение по сортировке дуг графа?
короче все началось с того что я решал Ориентированный взвешенный граф задан перечнем дуг...

Есть ли возможность в C# рисования направленных дуг для графа?
Есть ли возможность в C# рисования направленных дуг для графа? Или все таки -нет и следует...

Реализация ввода значений M и N, в данном коде
const {Размер Матрицы} N = 4; M = 5; var a: array of integer; b: array of integer;...

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

Составьте матрицы смежности, инцидентности, весов для графа
вот ссылка для задания


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

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

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