Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: Графы. Вершины одновременно являются дугами
СообщениеДобавлено: 14 ноя 2016, 21:58 
Не в сети
Начинающий
Зарегистрирован:
14 ноя 2016, 21:47
Сообщений: 1
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Доброго времени суток, уважаемые математики! Возникла такая проблема, при решении задания: у меня есть так сказать модель локальной сеть, состоящая из элементов (компьютеры, свитчи, хабы). Все это соответственно соединено проводами. Смысл в том, что программа должна будет рассчитывать кратчайший путь для передачи данных между элементами. Так вот, провода, соответственно имеют "вес" - т.е. время задержки, которое потребуется на прохождение пакетом данного элемента. С этим все хорошо (было бы). Можно было бы брать элементы за вершины, а провода за ребра. Но проблема в том, что у меня и сами элементы имеют свою задержку, тот же компьютер, имеет задержку. И получается, что у меня вершины, одновременно являются еще и ребрами. Уважаемые дамы и господа, помогите пожалуйста как-то разрешить эту проблему.Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы. Вершины одновременно являются дугами
СообщениеДобавлено: 15 ноя 2016, 01:37 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13534
Откуда: Москва
Cпасибо сказано: 1290
Спасибо получено:
3616 раз в 3175 сообщениях
Очков репутации: 678

Добавить очки репутацииУменьшить очки репутации
Я думаю, выход есть. Граф остается, только время задержки зависит от направления (суммируется время задержки ребра и впереди стоящего оборудования). Как на рисунке. Если я правильно понял, что id - и есть время.

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы. Вершины одновременно являются дугами
СообщениеДобавлено: 21 ноя 2016, 11:58 
Не в сети
Beautiful Mind
Аватара пользователя
Зарегистрирован:
22 июл 2016, 23:44
Сообщений: 1038
Cпасибо сказано: 3
Спасибо получено:
29 раз в 26 сообщениях
Очков репутации: 5

Добавить очки репутацииУменьшить очки репутации
Id, в данном случае просто идентификатор устройства (порядковый номер).
Что мешает каждое устройство представить в виде отдельного графа?
Дальше алгоритм Дейкстры, который описан... да где только не описан.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 3 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Вероятность двух событий одновременно

в форуме Комбинаторика и Теория вероятностей

etrtzrt6

1

284

22 ноя 2017, 21:29

Одновременно бросают кубик и монету

в форуме Теория вероятностей

McVilka

1

110

22 янв 2022, 21:18

Одновременно преобразовывать строки и столбцы

в форуме Аналитическая геометрия и Векторная алгебра

Kriteriy Silvestra

10

480

05 янв 2021, 14:35

Почему эта функция одновременно четная и нечетная?

в форуме Начала анализа и Другие разделы школьной математики

Nuradil

10

1133

17 сен 2017, 15:27

Две игральные кости одновременно подбрасывают 2 раза

в форуме Теория вероятностей

Adel2015

6

382

23 ноя 2018, 13:58

Сколько человек осуждено по 3 статьям одновременно?

в форуме Дискретная математика, Теория множеств и Логика

photographer

4

412

29 июл 2015, 10:47

Из урны содержащей m различных шаров одновременно извлекают

в форуме Дискретная математика, Теория множеств и Логика

tanyhaftv

1

159

28 окт 2021, 13:14

Из пунктов А и В одновременно навстречу друг другу с постоян

в форуме Алгебра

kucher

2

1370

29 май 2016, 08:35

Графы

в форуме Дискретная математика, Теория множеств и Логика

Mathnope

2

354

03 май 2018, 17:30

Графы

в форуме Дискретная математика, Теория множеств и Логика

manchester_alan

2

270

09 май 2016, 13:14


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved