Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры

@Sacred_666 · Регистрация: 10.06.2015

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

Реализация АТД « Взвешенный орграф». Граф представлен в виде списков смежности.
Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры.
(радиус – минимальный эксцентриситет в графе, путь- последовательность вершин, лежащих на пути с суммарным весом ребер, равным радиусу).

@red_square · 29.06.2015, 12:42

Здравствуйте! cut
Ну а в общем - желаю успешной _з_дачи!

@Kastaneda · 29.06.2015, 13:51

30 числа здавать!

И это при том, что сегдня 29-е, т.е. весь семестр просто ни о чем не думал и в последний день пришел на форум.
Удачи

@skMaster · 29.06.2015, 23:18

Вроде тоже самое (тык). Удачной сдачи, братишь! Мож повезёт

P.S: Кто не был студентом, тому не понять...

Новые блоги и статьи
Как преобразовать список списков в простой список в Python bytestream 22.01.2025 При работе с Python разработчики часто сталкиваются с необходимостью обработки сложных структур данных, среди которых особое место занимают вложенные списки. Эти структуры представляют собой списки,. . .	Что такое GUID / UUID и как их создать bytestream 22.01.2025 В мире разработки программного обеспечения существует постоянная потребность в уникальной идентификации объектов, записей и ресурсов. Эта задача становится особенно актуальной в распределенных. . .	Как добавить пустую директорию в репозиторий Git bytestream 22.01.2025 При работе с системой контроля версий Git разработчики часто сталкиваются с ситуацией, когда необходимо сохранить пустую директорию в репозитории. Данная задача может показаться простой на первый. . .	Как валидировать адрес email в JavaScript bytestream 22.01.2025 JavaScript, как основной язык веб-разработки, предоставляет разработчикам множество инструментов для реализации эффективной валидации email-адресов. От простых встроенных решений до сложных. . .	Как заменить все вхождения подстроки в JavaScript bytestream 22.01.2025 Строки в JavaScript представляют собой неизменяемые последовательности символов, что делает их обработку особенно интересной с точки зрения оптимизации и выбора правильного подхода к решению задач. . . .	Управление версиями пакетов в Node.js. В чем разница между тильдой (~) и кареткой (^) в package.json bytestream 22.01.2025 В современной разработке программного обеспечения управление версиями пакетов играет ключевую роль в обеспечении стабильности и надежности проектов. Node. js, как одна из самых популярных платформ для. . .
Аутентификация на сайте с помощью формы bytestream 21.01.2025 В современном цифровом мире безопасная аутентификация становится краеугольным камнем защиты веб-приложений и пользовательских данных. Каждый день миллионы людей используют различные онлайн-сервисы,. . .	Как получить индекс в цикле for в Python bytestream 21.01.2025 При работе с коллекциями данных в Python часто возникает необходимость не только получить доступ к элементам последовательности, но и знать их позицию в процессе итерации. Индексация в циклах. . .	Как определить адрес, из которого локальный репозиторий Git был клонирован bytestream 21.01.2025 В современной разработке программного обеспечения система контроля версий Git стала неотъемлемой частью рабочего процесса. При работе с Git разработчики часто сталкиваются с необходимостью. . .	Какая разница между операторами == и === в сравнениях в JavaScript bytestream 21.01.2025 В мире веб-разработки JavaScript занимает особое место как динамический язык программирования, предоставляющий разработчикам широкий набор инструментов для создания интерактивных веб-приложений. . . .	Из чего и как собрать свой домашний кинотеатр bt_guru 21.01.2025 Создание домашнего кинотеатра: от идеи до реализации В современном мире домашний кинотеатр стал неотъемлемой частью комфортного жилого пространства, предоставляя возможность наслаждаться. . .	Ошибки стиральных машин bt_guru 21.01.2025 Современные стиральные машины представляют собой сложные электронные устройства, оснащенные множеством датчиков и систем контроля. Они способны самостоятельно определять вес загруженного белья,. . .

@Sacred_666 0 / 0 / 0 Регистрация: 10.06.2015 Сообщений: 1
		1
	Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры 28.06.2015, 23:30. Показов 2237. Ответов 3 Метки нет (Все метки) Реализация АТД « Взвешенный орграф». Граф представлен в виде списков смежности. Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры. (радиус – минимальный эксцентриситет в графе, путь- последовательность вершин, лежащих на пути с суммарным весом ребер, равным радиусу). 0

@red_square 2 / 2 / 3 Регистрация: 07.10.2013 Сообщений: 48
	29.06.2015, 12:42	2
	Здравствуйте! cut Ну а в общем - желаю успешной _з_дачи! 0

@Kastaneda 5232 / 3204 / 362 Регистрация: 12.12.2009 Сообщений: 8,143 Записей в блоге: 2
	29.06.2015, 13:51	3
	30 числа здавать! И это при том, что сегдня 29-е, т.е. весь семестр просто ни о чем не думал и в последний день пришел на форум. Удачи 0

@skMaster 4 / 4 / 5 Регистрация: 26.02.2013 Сообщений: 42
	29.06.2015, 23:18	4
	Сообщение было отмечено Sacred_666 как решение Решение Вроде тоже самое (тык). Удачной сдачи, братишь! Мож повезёт P.S: Кто не был студентом, тому не понять... 1

Опции темы

Определение радиуса и соответствующего радиусу пути взвешенного орграфа на основе алгоритма Дейкстры

Решение