RL (o‘ngga, keyin chapga burish algoritmi) burish orqali muvozanatlangan binar daraxt ko‘rinishiga keltiring?

Download 198,43 Kb. Pdf ko'rish
bet	4/5
Sana	18.05.2024
Hajmi	198,43 Kb.
	#242663

1 2 3 4 5

Bog'liq
Ma\'lumotlar tuzilmasi va algoritmlar YaN savollari uzb

RL
(o‘ngga, keyin
chapga burish algoritmi) burish orqali muvozanatlangan binar daraxt ko‘rinishiga keltiring?

94.
N (klaviaturadan kiritiladi) ta tugundan iborat G=(V,E) graf berilgan, Ushbu graf uchun qo‘shnilik
matritsasini shakllantiring. Masalan:
95.
Floyd-Uorshel algoritmini qo‘llab quyidagi grafda tugunlar orasidagi eng qisqa masofalarni
aniqlash uchun dastur tuzing:
96.
Ushbu grafdagi 1 va 5-tugunlar orasidagi eng qisqa yo‘l zanjirini toping. (Deykstr algoritmi
yordamida).
97.
Ushbu grafdagi 1 va 4-tugunlar orasidagi eng qisqa yo’l zanjirini toping. (Deykstr algoritmi
yordamida).
98.
Berilgan matritsadan graf yasang. Undagi barcha tugunlar orasidagi eng qisqa yo’lni toping.
(Floyd-Warshell algoritmidan foydalaning).
1
2
3
4
5
6
1
0
9
0
0
6
2
2
9
0
7
0
0
0
3
0
7
0
3
0
0
4
0
0
3
0
8
4
5
6
0
0
8
0
0
6
2
0
0
4
0
0

99.
Berilgan matritsadan graf yasang va 1-va 3-tugunlar orasidagi eng qisqa yo’l zanjirini toping.
(Floyd-Warshell algoritmidan foydalaning).
1
2
3
4
5
6
1
0
9
0
0
6
2
2
9
0
7
0
0
0
3
0
7
0
3
0
0
4
0
0
3
0
8
4

Download 198,43 Kb.

1 2 3 4 5

Download 198,43 Kb.

Pdf ko'rish