1 Матрица смежности A C B Солнцево D Грибное Ягодное Васюки A B C D A 0 1 1 0 B 1 0 1 1 C 1 1 D 0 1 1 0 петля
2 Матрица смежности A A B C D D C B B C B D C A A B C D D B C D
3 Матрица смежности A A B C D 0 1 1 B 0 1 0 C 1 1 0 D 1 0 0 A A B C D 1 0 1 B 1 1 0 C 0 1 1 D 1 0 1
4 Весовая матрица 2 Солнцево 2 8 A Грибное 12 5 Ягодное Васюки B 6 A A B C D 12 8 B 12 5 6 C 5 12 4 8 C 8 5 2 4 4 D 6 4
5 Весовая матрица A 1 B 1 A A B C D A 4 3 C B 3 1 2 C D 2 B D C 4 A A B C D D B C D
6 Весовая матрица A A B C D B 4 C 3 4 3 D 2 6 A A B C D B C 2 2 3 4 5 D 3 4 5
7 Кратчайшие пути A B 2 C 4 1 D E 6 C D E 4 6 1 5 3 1 3 Определите кратчайший путь между пунктами A и D. A 2 B 4 С 2 6 E 4 1 С 5 D 8 1 С 3 1 E 4 3 дерево возможных маршрутов D 7 6 3 7 D 9
8 Кратчайшие пути A B 2 C 4 1 D 7 E C D E 4 1 7 3 5 3 Определите кратчайший путь между пунктами A и E.
ЕГЭ 9
ЕГЭ 10
11 ЕГЭ 1 2 3 4 AB AB AC AC BD BD BE BE DE DE
ЕГЭ 12
13
14
15