Scribd
Hochladen
5 Ansichten4 Seiten

21 Variant

Das Dokument behandelt die Dijkstra- und Floyd-Algorithmen zur Berechnung der kürzesten Wege in Graphen. Es enthält Tabellen und Daten, die die Ergebnisse dieser Algorithmen für verschiedene Knoten in einem Netzwerk darstellen. Die Ergebnisse zeigen die minimalen Entfernungen zwischen den Knoten und die entsprechenden Pfade.

Hochgeladen von

therealsardor
Copyright
© All Rights Reserved
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als DOCX, PDF, TXT herunterladen oder online auf Scribd lesen
5 Ansichten4 Seiten

21 Variant

Das Dokument behandelt die Dijkstra- und Floyd-Algorithmen zur Berechnung der kürzesten Wege in Graphen. Es enthält Tabellen und Daten, die die Ergebnisse dieser Algorithmen für verschiedene Knoten in einem Netzwerk darstellen. Die Ergebnisse zeigen die minimalen Entfernungen zwischen den Knoten und die entsprechenden Pfade.

Hochgeladen von

therealsardor
Copyright
© All Rights Reserved
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als DOCX, PDF, TXT herunterladen oder online auf Scribd lesen

O’ZBEKISTON RESPUBLIKASI

RAQAMLI TEXNOLOGIYALAR VAZIRLIGI


MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI

INDIVIDUAL LOYIHA
“Ma’lumotlar uzatish tarmoqlari va tizimlari” kafedrasi

O’QITUVCHI:
TAYYORLADI:
GURUH:

TOSHKENT 2024
21-variant

R1 Deysktra algoritmi
1 2 3 4 5
1 L 0 7 5 ∞ ∞
Q 1 1
2 L 0 7 5 8 ∞
Q 1 1 3
3 L 0 7 5 8 13
Q 1 1 3 2

R1>>R5=13

R1>>R2>> R5
Floyd algoritmi
D 1 2 3 4 5 S0 1 2 3 4 5
0 1 1 2 3 4 5
1 - 7 5 ∞ ∞ 2 1 2 3 4 5
2 7 - 2 4 6 3 1 2 3 4 5
3 5 2 - 3 ∞ 4 1 2 3 4 5
4 ∞ 4 3 - 8 5 1 2 3 4 5
5 ∞ 6 ∞ 8 -
D 1 2 3 4 5 S0 1 2 3 4 5
0 1 1 2 3 4 5
1 - 7 5 ∞ ∞ 2 1 2 3 4 5
2 7 - 2 4 6 3 1 2 3 4 5
3 5 2 - 3 ∞ 4 1 2 3 4 5
4 ∞ 4 3 - 8 5 1 2 3 4 5
5 ∞ 6 ∞ 8 -
D 1 2 3 4 5 S0 1 2 3 4 5
0 1 1 2 3 2 2
1 - 7 5 11 13 2 1 2 3 4 5
2 7 - 2 4 6 3 1 2 3 4 2
3 5 2 - 3 8 4 2 2 3 4 5
4 11 4 3 - 8 5 2 2 2 4 5
5 13 6 8 8 -
D 1 2 3 4 5 S0 1 2 3 4 5
0 1 1 2 3 3 2
1 - 7 5 8 13 2 1 2 3 4 5
2 7 - 2 4 6 3 1 2 3 4 2
3 5 2 - 3 8 4 3 2 3 4 5
4 8 4 3 - 8 5 2 2 2 4 5
5 13 6 8 8 -
D 1 2 3 4 5 S0 1 2 3 4 5
0 1 1 2 3 3 2
1 - 7 5 8 13 2 1 2 3 4 5
2 7 - 2 4 6 3 1 2 3 4 2
3 5 2 - 3 8 4 3 2 3 4 5
4 8 4 3 - 8 5 2 2 2 4 5
5 13 6 8 8 -
D 1 2 3 4 5 S0 1 2 3 4 5
0 1 1 2 3 3 2
1 - 7 5 8 13 2 1 2 3 4 5
2 7 - 2 4 6 3 1 2 3 4 2
3 5 2 - 3 8 4 3 2 3 4 5
4 8 4 3 - 8 5 2 2 2 4 5
5 13 6 8 8 -
R1>>R5=13
R1>>R2>> R5

Das könnte Ihnen auch gefallen