<Ли> Рутерът актуализира регистъра на статут, определен за всички ориентировъчни възли, които са пряко свързани с източник T-възела.
<Ли> Рутерът изглежда изобщо на ориентировъчни възли и избира този, чието тегло до V1 е най-ниската. Това възел е след това на дестинация T-възела.
<Ли> Ако този възел не е V2 (адресата), рутера се връща към стъпка 5.
<Ли> Ако този възел е V2, рутера извлича предишното си възел от рекордните статут сет и прави това, докато не пристига в V1. Този списък от възли показва най-добрия маршрут от V1 до V2
<р> Ще използваме този алгоритъм като пример на следващата страница
Пример:.. Дейкстра Алгоритъм
Стъпка 1 | Стъпка 2
Стъпка 3 Стъпка 4
<р> Тук искаме да намерим най-добрия маршрут между A и E (виж по-долу). Можете да видите, че има шест възможни маршрути между A и E (ABE, ACE, ABDE, ACDE, ABDCE, ACDBE), и това е очевидно, че ABDE е най-добрият начин, защото теглото му е най-ниска. Но животът не винаги е толкова лесно, и има някои сложни случаи, в които ние трябва да използват алгоритми, за да открие най-добрия маршрут.
<Ол> <ли> Както виждате в първия образ, на възел (A) е избрана като T-възел, и така си лейбъл е постоянна (ние показваме постоянни възли с запълнени кръгове и Т-възли с - > символ).
<Ли> В следващия етап, ще видите, че Запис статут набор от ориентировъчни възли, пряко свързани с T-възел (B, C) е била променена. Също така, тъй като има по-малко B тегло, тя е избрана като T-възела и неговия етикет е променило към постоянно (виж по-долу).
<Ли> В стъпка 3, като в стъпка 2, звукозаписната статут набор от ориентировъчни възли които имат пряка връзка с T-възел (D, E), е било променено. Също така, тъй като има по-малко D тегло, тя е избрана като T-възела и неговия етикет е променила до трайна.
<Ли> В стъпка 4, ние не разполагат с никакви ориентировъчни възли, така че ние просто се идентифицират следващата T -node. Тъй E има малко тегло, тя е избрана като T-възела.
<Р> На последно място, E е дестинация, така че ние спрем до тук.
Ние сме в края! Сега ние трябва да се определят по маршрута. Предишният възел на E е D, а стария възел на D е B, и предишния възел B е A. Така че най-добрият начин е ABDE. В този случай, общо тежат е 4 (1 + 2 + 1).
<Р> Въ
