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

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

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

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы. Вершины одновременно являются дугами
СообщениеДобавлено: 15 ноя 2016, 02:37 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 20:13
Сообщений: 10241
Откуда: Москва
Cпасибо сказано: 924
Спасибо получено:
3111 раз в 2713 сообщениях
Очков репутации: 620

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

Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Графы. Вершины одновременно являются дугами
СообщениеДобавлено: 21 ноя 2016, 12:58 
Не в сети
Оракул
Аватара пользователя
Зарегистрирован:
23 июл 2016, 00:44
Сообщений: 711
Cпасибо сказано: 2
Спасибо получено:
7 раз в 7 сообщениях
Очков репутации: 1

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

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Графы.Циклы.Частичные графы

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

Jaspe123

0

182

13 дек 2013, 23:14

Вероятность двух событий одновременно

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

etrtzrt6

1

37

22 ноя 2017, 22:29

Событие A происходит одновременно с гипотезами B1 и B2

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

vladislav1

4

229

26 апр 2012, 21:49

Неравенство содержащее синус и косинус одновременно

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

symanteck

3

287

29 мар 2014, 20:39

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

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

Nuradil

10

164

17 сен 2017, 16:27

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

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

photographer

4

165

29 июл 2015, 11:47

Два поезда одновременно выехали в одном направлении

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

Carasa

1

622

13 мар 2012, 19:39

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

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

kucher

2

267

29 май 2016, 09:35

Точка участвует одновременно в 2 взаимно перпенд колебаниях

в форуме Оптика и Волны

bu4a

3

457

23 дек 2012, 23:29

Графы.

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

kyle22

1

89

18 фев 2016, 14:38


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



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

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


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

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

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

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