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

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

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

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