int max_value = findMax(a, n);
// Natijani chiqarish
cout << "Massivdagi eng katta qiymat: " << max_value << endl;
return 0;
}
Python dastur tilida
def findMax(arr):
# Find the maximum element in the array
max_element = arr[0]
for i in range(1, len(arr)):
if arr[i] > max_element:
max_element = arr[i]
return max_element
# Massivni e’lon qilish
a = [23, 45, 34, 14, 25, 43, 53, 26, 33]
# Eng katta qiymatni topish
max_value = findMax(a)
# Natijani chiqarish
print(f" Massivdagi eng katta qiymat: {max_value}")
Berilgan massivdagi eng katta qiymatni aniqlash va uni konsolga chiqarish.
Dastur qiymati:
3-masala.
Quyidagi graf uchun Xasislik algoritmlaridan foydalanib eng kichik
daraxtni hosil qiling.
graph = {
'A': {'B': 7, 'D': 5 },
'B': {'A': 7, 'D': 9, 'C': 8, 'E': 7},
'C': {'B': 8, 'E': 5 },
'D': {'A': 5, 'B': 9, 'F': 6, 'E': 15},
'E': {'C': 5, 'D': 15, 'F': 8, 'B': 7, 'G': 9},
'F': {'D': 6, 'E': 8, 'G': 11 },
'G': {'F': 11, 'E': 9 }
}
Masalaning qo‘yilishi:
Berilgan grafda har bir bo‘lak uchun uchirish bo‘yicha doimiy
birlashmalarni topib olish uchun Kruskal algoritmi ishlatiladi. Bu algoritm hamkorlik
ko‘rsatuvchi daraxtni hosil qilishda qo‘llaniladi.
Matematik modeli:
Graf bo‘yicha Kruskal algoritmi yordamida minimum spannig
tree (eng kichik daraxt) topiladi. Bu daraxt grafni hamma bo‘laklarini birlashishda eng
qisqa masofani hisoblashda yordam beradi.
|
