diskret tuzilmalar fanidan ta'lim

PPTX 13 sahifa 1,3 MB Bepul yuklash

13 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 1,3 MB

Fayl turi PPTX

Sahifalar 13

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 13

toshkent axborot texnologiyalari universiteti 312-21 guruh talabasi toshkent axborot texnologiyalari universiteti 312-21 guruh talabasi yo’lchiboyev abduvalining diskret tuzilmalar fanidan tayyorlagan ishi guruh: mth-012 mavzu: yo’naltirilgan graflarda mashrut, zanjir, sikl. eng qisqa yo’lni topish algoritmlari reja: oddiy graflar ta’rif va misollar. yo’naltirilgan graflarda mashrut, zanjir, sikl. eng qisqa yo’lni topish algoritmlari. bo‘sh bo‘lmagan x uchlar to‘plami va qirralar to‘plamidan tuzilgan tartiblangan g=(x,u) juftlik oddiy graf deb ataladi. en-n uchli bo‘sh graf, u(en)=ø agar uchlar uchun bo‘lsa, uchlar qo‘shni, bo‘lsa, bu uchlar qo‘shnimas deyiladi. oddiy graflarning bir xolini ko‘ramiz: fn-n uchli to‘liq graf, u(fn)=x|2| uchlari to‘plami v = {v1;v2,...,vm} va qirralar korteji u — {u1,u2,...,un} bo’lgan oriyentirlanmagan g = (v,u) graf berilgan bo‘lsin. bu g grafdagi uchlar va qirralaming har ikki qo‘shni qirralari umumiy chetki uchga ega ko'rinishidagi chekli yoki cheksiz ketma-ketligi marshrut deb ataladi. agar marshrutda qandaydir uchdan oldin uchlar bo‘lmasa, bu uchni marshrutning boshlang‘ich uchi deb, shu uchdan keyin marshrutga …

2 / 13

$yig’indisi minimal qiymatga ega bo’lsa. qisqa zanjir geodezik zanjir ham aytiladi. n – tugunlar soni; m – qirralar soni; g[n][n] – grafning qo’shma matritsasi; g[n][m] – grafning intsidientlik matritsasi; e[m] – grafning qirralar ro’yhati (uchta maydondan iborat (boshlangich va yakunlovchi tugunlar raqami va qirraning og’irlik qiymati)); w[i][j] – qirraning og’irligi (vazni, o’lchami) matritsasi; d – masofa birligi; floyd – uorshell algoritmi d[0 .. n–1][0 .. n–1] masofalar matritsasi har i-chi qadamda javobini saqlash uchun ishlatiladi va har keyingi qadamda i–1-dan kichik bo’lgan tugunlarga o’tish orqali kerakli masofani hisoblaydi. #include #include int main() { int n, a[101][101]; ifstream ifs ("input.txt"); ifs>> n; for(inti=1;i > a[i][j]; ifs.close(); for(int k=1;k<=n;k++) for(inti=1;i<=n;i++) for(int j=1;j<=n;j++) a[i][j]=min(a[i][j],a[i][k]+a[k][j]); ofstream ofs("output.txt"); for(inti=1;i<=n;i++) {for(int j=1;j<=n;j++) ofs<< a[i][j]<<" "; ofs<<'\n'; } ofs.close(); return 0; } ford – belmann algoritmi d[0 .. n–1] masofalar massivi har i-chi qadamda javobini saqlash uchun ishlatiladi va har qadamda i-dan oshmagan qirallar soni ishtirokida masofa …$

3 / 13

isqa yo’lni topishni o’rganib oldik. foydalanilgan adabiyotlar h. t. to‘rayev, i. azizov., “matematik mantiq va diskret matematika” - t, 2011 yil. b. a. sharipov, “graflarda eng qisqa yo‘lni aniqlash algoritmlari. lug‘atlar va ularni amalga oshirish”, - toshkent. https://fayllar.org image5.png image6.png image7.png image8.png image9.png image10.png image11.png image3.png image4.png /docprops/thumbnail.jpeg ben axbort exo 1 guruh labs

4 / 13

diskret tuzilmalar fanidan ta'lim - Page 4

5 / 13

diskret tuzilmalar fanidan ta'lim - Page 5

Ko'proq o'qimoqchimisiz?

Barcha 13 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"diskret tuzilmalar fanidan ta'lim" haqida

toshkent axborot texnologiyalari universiteti 312-21 guruh talabasi toshkent axborot texnologiyalari universiteti 312-21 guruh talabasi yo’lchiboyev abduvalining diskret tuzilmalar fanidan tayyorlagan ishi guruh: mth-012 mavzu: yo’naltirilgan graflarda mashrut, zanjir, sikl. eng qisqa yo’lni topish algoritmlari reja: oddiy graflar ta’rif va misollar. yo’naltirilgan graflarda mashrut, zanjir, sikl. eng qisqa yo’lni topish algoritmlari. bo‘sh bo‘lmagan x uchlar to‘plami va qirralar to‘plamidan tuzilgan tartiblangan g=(x,u) juftlik oddiy graf deb ataladi. en-n uchli bo‘sh graf, u(en)=ø agar uchlar uchun bo‘lsa, uchlar qo‘shni, bo‘lsa, bu uchlar qo‘shnimas deyiladi. oddiy graflarning bir xolini ko‘ramiz: fn-n uchli to‘liq graf, u(fn)=x|2| uchlari to‘plami v = {v1;v2,...,vm} va qirralar korteji...

Bu fayl PPTX formatida 13 sahifadan iborat (1,3 MB). "diskret tuzilmalar fanidan ta'lim"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: diskret tuzilmalar fanidan ta'l… PPTX 13 sahifa Bepul yuklash Telegram