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

Математический форум 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
Сообщений: 10986
Откуда: Москва
Cпасибо сказано: 949
Спасибо получено:
3227 раз в 2819 сообщениях
Очков репутации: 629

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

Изображение

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

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

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

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

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

Jaspe123

0

214

13 дек 2013, 23:14

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

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

etrtzrt6

1

94

22 ноя 2017, 22:29

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

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

symanteck

3

315

29 мар 2014, 20:39

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

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

photographer

4

196

29 июл 2015, 11:47

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

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

Nuradil

10

241

17 сен 2017, 16:27

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

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

bu4a

3

497

23 дек 2012, 23:29

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

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

kucher

2

375

29 май 2016, 09:35

Графы

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

julie_korf

1

243

18 июн 2014, 19:31

Графы

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

Mathnope

2

112

03 май 2018, 18:30

Графы

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

manchester_alan

2

117

09 май 2016, 14:14


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



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

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


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

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

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

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