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

Математический форум 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
Сообщений: 10015
Откуда: Москва
Cпасибо сказано: 916
Спасибо получено:
3070 раз в 2673 сообщениях
Очков репутации: 617

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

Изображение

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

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

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

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

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

Jaspe123

0

176

13 дек 2013, 23:14

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

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

vladislav1

4

228

26 апр 2012, 21:49

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

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

Carasa

1

612

13 мар 2012, 19:39

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

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

symanteck

3

287

29 мар 2014, 20:39

Одновременно вынимают 23 карандаша. Найти вероятность

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

Vanilla

2

512

26 дек 2011, 20:14

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

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

Nuradil

10

124

17 сен 2017, 16:27

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

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

photographer

4

162

29 июл 2015, 11:47

Из первой и второй урны одновременно извлекают по шару

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

Ksenya

1

197

08 дек 2011, 16:12

Из урны вынимают одновременно два шара. Найти вероятность

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

nikone1

1

327

14 янв 2012, 21:15

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

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

kucher

2

226

29 май 2016, 09:35


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



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

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


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

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

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

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