Mavzu: Prima-deykstra algoritmi. Uni vaqt bo’yicha baholash. Reja: Kirish: Primning minimal tejamkor daraxti (mst)

Yüklə 359,81 Kb.

səhifə	5/5
tarix	26.04.2023
ölçüsü	359,81 Kb.
	#125889

1 2 3 4 5

13 прима дейкстра

55	A	B	C

I	4	8	6	368
II	9	6	9	346
III	4	6	9	202
	65	66	81

x₁ = 28.8, x₂ = 14.46, x₃ = 0

F(X) = 65*28.8 + 66*14.46 + 81*0 = 2826

Xulosa .
Adabiyotlar

1. Кленберг Дж.,Тардос Е.”Алгоритмы.Разработка и применение”.2016г.

2. КорменТ.,Лейзерсон Ч.,Ривест Р.«Алгоритмы.Построение и анализ»,2013г.
3. Колдаев. Основы_алгоритмизации_и программирования. 2013 г.
4. Г.Уоррен «Алгоритмические трюки для программистов», 2014 г.

Yüklə 359,81 Kb.

Dostları ilə paylaş: