diskret tuzilmalar fanidan ta'lim

PPTX 13 pages 1.3 MB Free download

13 pages

FaylHub.uz

Download via Telegram

Size 1.3 MB

File type PPTX

Pages 13

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

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

Want to read more?

Download all 13 pages for free via Telegram.

Download full file

About "diskret tuzilmalar fanidan ta'lim"

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

This file contains 13 pages in PPTX format (1.3 MB). To download "diskret tuzilmalar fanidan ta'lim", click the Telegram button on the left.

Tags: diskret tuzilmalar fanidan ta'l… PPTX 13 pages Free download Telegram