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

Download 365.33 Kb.

bet	5/5
Sana	30.04.2023
Hajmi	365.33 Kb.
	#1404013

1 2 3 4 5

Bog'liq
13.Prima-deykstra algoritmi. Uni vaqt bo’yicha baholash

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 г.

Download 365.33 Kb.

Do'stlaringiz bilan baham:

1 2 3 4 5