2.1 Ручной расчет

Решим данную задачу с помощью алгоритма Дейкстры. Для этого каждой вершине, кроме первой, присвоим вес равный 1 секунде. При попадании в вершину мы сравниваем время, которое мы добирались до вершины, со временем, которое соответствует весу вершины. Если новое время меньше, то обновляем вес вершины на него, если больше, оставляем все так, как есть.

Вершина 1

Путь 1 - 2: 0,00005181 + 0,00004926 < 1,00000000 - меняем вес на 1.010746E-4

Путь 1 - 3: 0,00005181 + 0,00005464 < 1,00000000 - меняем вес на 1.064583E-4

Путь 1 - 4: 0,00005181 + 0,00004866 < 1,00000000 - меняем вес на 1.004753E-4

Путь 1 - 6: 0,00005181 + 0,00004751 < 1,00000000 - меняем вес на 9.93194E-5

Путь 1 - 8: 0,00005181 + 0,00005319 < 1,00000000 - меняем вес на 1.05005E-4

Вершина 2

Путь 2 - 9: 0,00010107 + 0,00004640 < 1,00000000 - меняем вес на 1.474783E-4

Вершина 3

Путь 3 - 4: 0,00010646 + 0,00004866 > 0,00010048 - не меняем вес

Путь 3 - 5: 0,00010646 + 0,00004808 < 1,00000000 - меняем вес на 1.5453519E-4

Путь 3 - 6: 0,00010646 + 0,00004751 > 0,00009932 - не меняем вес

Путь 3 - 7: 0,00010646 + 0,00005698 < 1,00000000 - меняем вес на 1.634384E-4

Путь 3 - 14: 0,00010646 + 0,00006042 < 1,00000000 - меняем вес на 1.668813E-4

Путь 3 - 15: 0,00010646 + 0,00004695 < 1,00000000 - меняем вес на 1.534067E-4

Путь 3 - 16: 0,00010646 + 0,00006329 < 1,00000000 - меняем вес на 1.697494E-4

Путь 3 - 17: 0,00010646 + 0,00005780 < 1,00000000 - меняем вес на 1.642618E-4

Путь 3 - 22: 0,00010646 + 0,00005051 < 1,00000000 - меняем вес на 1.569634E-4

Вершина 4

Путь 4 - 5: 0,00010048 + 0,00004808 < 0,00015454 - меняем вес на 1.485522E-4

Путь 4 - 7: 0,00010048 + 0,00005698 < 0,00016344 - меняем вес на 1.574554E-4

Путь 4 - 16: 0,00010048 + 0,00006329 < 0,00016975 - меняем вес на 1.637664E-4

Путь 4 - 17: 0,00010048 + 0,00005780 < 0,00016426 - меняем вес на 1.582788E-4

Путь 4 - 22: 0,00010048 + 0,00005051 < 0,00015696 - меняем вес на 1.509804E-4

Вершина 5

Путь 5 - 6: 0,00014855 + 0,00004751 > 0,00009932 - не меняем вес

Путь 5 - 7: 0,00014855 + 0,00005698 > 0,00015746 - не меняем вес

Путь 5 - 14: 0,00014855 + 0,00006042 > 0,00016688 - не меняем вес

Путь 5 - 15: 0,00014855 + 0,00004695 > 0,00015341 - не меняем вес

Путь 5 - 16: 0,00014855 + 0,00006329 > 0,00016377 - не меняем вес

Путь 5 - 17: 0,00014855 + 0,00005780 > 0,00015828 - не меняем вес

Путь 5 - 22: 0,00014855 + 0,00005051 > 0,00015098 - не меняем вес

Вершина 6

Путь 6 - 14: 0,00009932 + 0,00006042 < 0,00016688 - меняем вес на 1.597424E-4

Путь 6 - 15: 0,00009932 + 0,00004695 < 0,00015341 - меняем вес на 1.462678E-4

Вершина 7

Путь 7 - 15: 0,00015746 + 0,00004695 > 0,00014627 - не меняем вес

Путь 7 - 16: 0,00015746 + 0,00006329 > 0,00016377 - не меняем вес

Путь 7 - 17: 0,00015746 + 0,00005780 > 0,00015828 - не меняем вес

Путь 7 - 20: 0,00015746 + 0,00005618 < 1,00000000 - меняем вес на 2.136352E-4

Путь 7 - 22: 0,00015746 + 0,00005051 > 0,00015098 - не меняем вес

Вершина 8

Путь 8 - 12: 0,00010501 + 0,00005115 < 1,00000000 - меняем вес на 1.561559E-4

Путь 8 - 14: 0,00010501 + 0,00006042 > 0,00015974 - не меняем вес

Вершина 9

Путь 9 - 12: 0,00014748 + 0,00005115 > 0,00015616 - не меняем вес

Вершина 12

Путь 12 - 14: 0,00015616 + 0,00006042 > 0,00015974 - не меняем вес

Вершина 14

Путь 14 - 15: 0,00015974 + 0,00004695 > 0,00014627 - не меняем вес

Путь 14 - 16: 0,00015974 + 0,00006329 > 0,00016377 - не меняем вес

Путь 14 - 17: 0,00015974 + 0,00005780 > 0,00015828 - не меняем вес

Путь 14 - 20: 0,00015974 + 0,00005618 > 0,00021364 - не меняем вес

Путь 14 - 22: 0,00015974 + 0,00005051 > 0,00015098 - не меняем вес

Путь 14 - 25: 0,00015974 + 0,00004988 < 1,00000000 - меняем вес на 2.0961772E-4

Вершина 15

Путь 15 - 16: 0,00014627 + 0,00006329 > 0,00016377 - не меняем вес

Путь 15 - 20: 0,00014627 + 0,00005618 < 0,00021364 - меняем вес на 2.024476E-4

Вершина 16

Путь 16 - 17: 0,00016377 + 0,00005780 > 0,00015828 - не меняем вес

Путь 16 - 20: 0,00016377 + 0,00005618 > 0,00020245 - не меняем вес

Путь 16 - 22: 0,00016377 + 0,00005051 > 0,00015098 - не меняем вес

Путь 16 - 25: 0,00016377 + 0,00004988 > 0,00020962 - не меняем вес

Вершина 17

Путь 17 - 20: 0,00015828 + 0,00005618 > 0,00020245 - не меняем вес

Путь 17 - 22: 0,00015828 + 0,00005051 > 0,00015098 - не меняем вес

Путь 17 - 25: 0,00015828 + 0,00004988 < 0,00020962 - меняем вес на 2.081541E-4

Вершина 20

Путь 20 - 22: 0,00020245 + 0,00005051 > 0,00015098 - не меняем вес

Путь 20 - 25: 0,00020245 + 0,00004988 > 0,00020815 - не меняем вес

Вершина 22

Путь 22 - 25: 0,00015098 + 0,00004988 < 0,00020815 - меняем вес на 2.0085572E-4

Теперь найдем путь, который является самым коротким. Для этого пройдем обратным путем: будем смотреть, когда последний раз изменился вес вершины и по какому пути. Таким образом, вес 25-ого маршрутизатора изменился последний раз на пути 22-25. Вес 22-го маршрутизатора изменился последний раз на пути 4 – 22. Вес 4-го маршрутизатора изменился последний раз на пути 1-4. Минимальный путь прохода пакета по сети 1- 4 – 22 - 25.