Теория графов на Windows Forms

@Levrood · Регистрация: 16.09.2021

Студворк — интернет-сервис помощи студентам

Строительной фирме необходимо проложить водопроводные трубы к 9 объектам, на
которых она ведет строительство. Числа на ребрах указывают длину труб в метрах. Узел 1
— подсоединение к водопроводной трассе Отсутствие ребра между двумя узлами означает, что соединение соответствующих
объектов невозможно.
Найти такое соединение узла 1 с объектами строительства, чтобы суммарная длина
трубопроводов была минимальной.

Если в общем то нужно чтобы программа находила кротчайший путь из 1 в 10 (1-3-5-10), т.е как то в коде задать стоимось каждого перехода, допустим 1 - 2 = 300, 2-6 = 800, 6-9 = 500, и чтобы он из всего этого выбрал самый дешевый, помогите пожалуйста не знаю как это реализовать, можно сделать и в консольном приложении не обязательно в Windows Forms

@Usaga · 12.05.2022, 12:59

Levrood, выбирайте любой из упомянутых алгоритмов

@Levrood · 12.05.2022, 17:33 **[ТС]**

Спасибо, а как это запрограммировать кодом? Я учусь в колледже и нас такому не учили(

Добавлено через 3 часа 8 минут
А как это запрограммировать?

@Usaga · 13.05.2022, 07:09

Levrood, просто: нужно выбрать наиболее (на ваш взгляд) подходящий алгоритм из списка в статье по ссылке, потом нагуглить его описание и по нему реализовать. На крайний случай, если получаться не будет, можно погуглить не только описание, но и примеры реализации.

А потом открыть Visual Studio, создать там проект нужного типа (Windows Forms) и начать "запрограммировать" его.

@CoderPC · 16.05.2022, 09:52

3->5=? ребро есть?

Новые блоги и статьи Все статьи Все блоги /
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения anaschu 22.03.2026 e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git	1С: Программный отбор элементов справочника по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip

@Levrood 0 / 0 / 0 Регистрация: 16.09.2021 Сообщений: 10

	Теория графов на Windows Forms 12.05.2022, 12:32. Показов 1236. Ответов 4 Метки нет (Все метки) Строительной фирме необходимо проложить водопроводные трубы к 9 объектам, на которых она ведет строительство. Числа на ребрах указывают длину труб в метрах. Узел 1 — подсоединение к водопроводной трассе Отсутствие ребра между двумя узлами означает, что соединение соответствующих объектов невозможно. Найти такое соединение узла 1 с объектами строительства, чтобы суммарная длина трубопроводов была минимальной. Если в общем то нужно чтобы программа находила кротчайший путь из 1 в 10 (1-3-5-10), т.е как то в коде задать стоимось каждого перехода, допустим 1 - 2 = 300, 2-6 = 800, 6-9 = 500, и чтобы он из всего этого выбрал самый дешевый, помогите пожалуйста не знаю как это реализовать, можно сделать и в консольном приложении не обязательно в Windows Forms Миниатюры 0

@Usaga 14310 / 9391 / 1355 Регистрация: 21.01.2016 Сообщений: 35,413
	12.05.2022, 12:59
	Levrood, выбирайте любой из упомянутых алгоритмов 0

@Levrood 0 / 0 / 0 Регистрация: 16.09.2021 Сообщений: 10
	12.05.2022, 17:33 [ТС]
	Спасибо, а как это запрограммировать кодом? Я учусь в колледже и нас такому не учили( Добавлено через 3 часа 8 минут А как это запрограммировать? 0

@Usaga 14310 / 9391 / 1355 Регистрация: 21.01.2016 Сообщений: 35,413
	13.05.2022, 07:09
	Levrood, просто: нужно выбрать наиболее (на ваш взгляд) подходящий алгоритм из списка в статье по ссылке, потом нагуглить его описание и по нему реализовать. На крайний случай, если получаться не будет, можно погуглить не только описание, но и примеры реализации. А потом открыть Visual Studio, создать там проект нужного типа (Windows Forms) и начать "запрограммировать" его. 0

@CoderPC Заблокирован
	16.05.2022, 09:52
	3->5=? ребро есть? 0