Математический форум Math Help PlanetОбсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 4 часа [ Летнее время ] |
![]() ![]() |
Страница 1 из 1 |
[ Сообщений: 3 ] |
|
Автор | Сообщение | ||
---|---|---|---|
kabaL |
|
||
Доброго времени суток, уважаемые математики! Возникла такая проблема, при решении задания: у меня есть так сказать модель локальной сеть, состоящая из элементов (компьютеры, свитчи, хабы). Все это соответственно соединено проводами. Смысл в том, что программа должна будет рассчитывать кратчайший путь для передачи данных между элементами. Так вот, провода, соответственно имеют "вес" - т.е. время задержки, которое потребуется на прохождение пакетом данного элемента. С этим все хорошо (было бы). Можно было бы брать элементы за вершины, а провода за ребра. Но проблема в том, что у меня и сами элементы имеют свою задержку, тот же компьютер, имеет задержку. И получается, что у меня вершины, одновременно являются еще и ребрами. Уважаемые дамы и господа, помогите пожалуйста как-то разрешить эту проблему.
![]() |
|||
Вернуться к началу | |||
![]() |
Avgust |
|
||
Я думаю, выход есть. Граф остается, только время задержки зависит от направления (суммируется время задержки ребра и впереди стоящего оборудования). Как на рисунке. Если я правильно понял, что id - и есть время.
![]() |
|||
Вернуться к началу | |||
![]() |
BoxMuller |
|
||
Id, в данном случае просто идентификатор устройства (порядковый номер).
Что мешает каждое устройство представить в виде отдельного графа? Дальше алгоритм Дейкстры, который описан... да где только не описан. |
|||
Вернуться к началу | |||
![]() |
![]() ![]() |
Страница 1 из 1 |
[ Сообщений: 3 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Графы.Циклы.Частичные графы | 0 |
196 |
13 дек 2013, 23:14 |
|
Событие A происходит одновременно с гипотезами B1 и B2
в форуме Теория вероятностей |
4 |
243 |
26 апр 2012, 21:49 |
|
Вероятность двух событий одновременно
в форуме Комбинаторика и Теория вероятностей |
1 |
67 |
22 ноя 2017, 22:29 |
|
Неравенство содержащее синус и косинус одновременно
в форуме Тригонометрия |
3 |
299 |
29 мар 2014, 20:39 |
|
Сколько человек осуждено по 3 статьям одновременно? | 4 |
179 |
29 июл 2015, 11:47 |
|
Почему эта функция одновременно четная и нечетная?
в форуме Начала анализа и Другие разделы школьной математики |
10 |
214 |
17 сен 2017, 16:27 |
|
Точка участвует одновременно в 2 взаимно перпенд колебаниях
в форуме Оптика и Волны |
3 |
475 |
23 дек 2012, 23:29 |
|
Из пунктов А и В одновременно навстречу друг другу с постоян
в форуме Алгебра |
2 |
324 |
29 май 2016, 09:35 |
|
Графы. | 1 |
105 |
18 фев 2016, 14:38 |
|
Графы
в форуме Maple |
4 |
546 |
30 июн 2012, 16:09 |
Часовой пояс: UTC + 4 часа [ Летнее время ] |
|
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |