Issledowanie algoritmow Dejxtry i Flojda w metode gorodskogo trafika

Dorogi igraüt wazhnuü rol' w powsednewnoj zhizni lüdej, zhiwuschih w raznyh mestah, oni ezdqt w shkoly, na rabotu, w magaziny i perewozqt swoi towary. Dazhe w sowremennom mire dorogi ostaütsq odnim iz naibolee chasto ispol'zuemyh sredstw peredwizheniq i transportirowki. Vychislenie kratchajshego puti mezhdu razlichnymi punktami qwlqetsq klüchewoj problemoj dorozhnyh setej. Dazhe sejchas problema poiska kratchajshego puti w dorozhnyh setqh ostaetsq aktual'noj. Dlq resheniq ätoj problemy byli razrabotany razlichnye algoritmy kratchajshego puti. Osnownoj cel'ü dannoj dissertacii qwlqetsq prinqtie optimal'nogo resheniq i predostawlenie passazhiram transportnyh konsul'tacij. V dannom issledowanii, chtoby issledowat' algoritm Dejxtry i algoritm Flojda, chtoby ustanowit' strukturu transportnoj seti i najti kratchajshij put' mezhdu dwumq gorodami. Sformulirowany prawila prinqtiq optimal'nogo resheniq dlq analiza parametrow wremeni i rasstoqniq mezhdu dwumq gorodami. On ispol'zowal algoritm Dejxtry i algoritm Flojda dlq srawneniq proizwoditel'nosti i predostawleniq optimal'nogo resheniq passazhiram.