Графтар теориясының негізгі анықтамалары Қолдану мысалдары

жүктеу/скачать 291,42 Kb.

бет	5/5
Дата	27.04.2023
өлшемі	291,42 Kb.
	#175595

1 2 3 4 5

Байланысты:
23-24 Графтар 1
Методика 147 каз, 8-ТАРАУ. БУХГАЛТЕРЛІК ЕСЕП НЫСАНДАРЫ, уч.практика инф(интернеттегі), @Назар Гүлжан, 2-топ, Алаш (1), 1516183189, kar-eea-0918, академиялык, 5 тапсырма, Тақ. 4. Мәдениет формалары дін, мораль, өнер-конвертирован, 11-1 Зертханалық жұмыс (1), ТАЕЫСУ ПР ОТЧЕТ, grantss, Эссе, БАӨЖ орындау (мысал ретінде) (1)

Бағдарлама жұмысы: Дейкстр алгоритмі 0 1 2 3 4 5 6 7 8 0 3 7 4 9 11 11 10 15 0 0 1 0 2 2 2 1 5 Songi tobe = 8 5 2 1 0 Bastapki tobe = 0

--- ең қысқа маршрут
- ең қысқа
арақашықтық
Дейкстр алгоритмі
Бағдарлама жұмысының нәтижесі – екі массивті шығару, яғни графтың берілген төбесінен қалған төбелеріне дейінгі ең қысқа аралықтар мен ең қысқа маршруттардың массивтері.
Мысал ретінде графтың 0-ші төбесінен (бастапқы төбе) 8-ші төбесіне дейінгі ең қысқа маршрут қарастырылады 8-ші мен 0-ші төбелерінің арасындағы ең қысқа аралық 15-ке тең.
Орын ауыстыру маршруты:
8 – 5 – 2 – 1 – 0.
Бағдарлама жұмысы:
Дейкстр алгоритмі
0 1 2 3 4 5 6 7 8
0 3 7 4 9 11 11 10 15
0 0 1 0 2 2 2 1 5
Songi tobe = 8 5 2 1 0
Bastapki tobe = 0
Төбелер
Ара-қашықтық
0-төбеден ағымдағы төбе арасындағы төбе
Бастапқы матрица

жүктеу/скачать 291,42 Kb.

Достарыңызбен бөлісу:

1 2 3 4 5