diskret tuzilmalar fanidan ta'lim

PPTX 13 стр. 1,3 МБ Бесплатная загрузка

13 стр.

FaylHub.uz

Скачать через Telegram

Размер 1,3 МБ

Тип файла PPTX

Страницы 13

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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

Хотите читать дальше?

Скачайте все 13 страниц бесплатно через Telegram.

Скачать полный файл

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

Этот файл содержит 13 стр. в формате PPTX (1,3 МБ). Чтобы скачать "diskret tuzilmalar fanidan ta'lim", нажмите кнопку Telegram слева.

Теги: diskret tuzilmalar fanidan ta'l… PPTX 13 стр. Бесплатная загрузка Telegram