Кратчайший путь в неориентированном графе без весов - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Кратчайший путь в неориентированном графе без весов, слайд №1

Кратчайший путь в неориентированном графе без весов, слайд №2

Кратчайший путь в неориентированном графе без весов, слайд №3

Кратчайший путь в неориентированном графе без весов, слайд №4

Кратчайший путь в неориентированном графе без весов, слайд №5

Кратчайший путь в неориентированном графе без весов, слайд №6

Кратчайший путь в неориентированном графе без весов, слайд №7

Кратчайший путь в неориентированном графе без весов, слайд №8

Кратчайший путь в неориентированном графе без весов, слайд №9

Кратчайший путь в неориентированном графе без весов, слайд №10

Кратчайший путь в неориентированном графе без весов, слайд №11

Кратчайший путь в неориентированном графе без весов, слайд №12

Кратчайший путь в неориентированном графе без весов, слайд №13

Кратчайший путь в неориентированном графе без весов, слайд №14

Кратчайший путь в неориентированном графе без весов, слайд №15

Кратчайший путь в неориентированном графе без весов, слайд №16

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Кратчайший путь в неориентированном графе без весов. Доклад-сообщение содержит 16 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Кратчайший путь

Слайд 2

Описание слайда:

Кратчайший путь в неориентированном графе без весов

Слайд 3

Описание слайда:

Задан граф с начальной 1-ой и конечной 14-ой

Слайд 4

Описание слайда:

Матричная форма графа

Слайд 5

$Ввод данных int main() { int G[100][100], // граф транспортной сети I,j,n, // n – число вершин n_p,k_p; // начало и конец пути cin >> n >> n_p >>...$

Описание слайда:

Ввод данных int main() { int G[100][100], // граф транспортной сети I,j,n, // n – число вершин n_p,k_p; // начало и конец пути cin >> n >> n_p >> k_p; for (i=1; i G[i][j];

Слайд 6

Описание слайда:

1 задача – определение длины кратчайшего пути до вершин графа

Слайд 7

Описание слайда:

Oпределение длины кратчайшего пути int r[100]={0}, // 0 – расстояние не определено ob[100], // обработанные вершины a=1, // вершина из ob , которая обрабатывается p=2; // пустое место для записи новых вершин r[n_p]=1; // кратчайший путь в n_p – 1 ob[1]=n_p; // while a

Слайд 8

$2 задача - Анализ вектора расстояний if (r[k_p]==0) {cout =r[m]; i++}; m=i; } Jul[1]=n_p; for (i=1; i$

Описание слайда:

2 задача - Анализ вектора расстояний if (r[k_p]==0) {cout =r[m]; i++}; m=i; } Jul[1]=n_p; for (i=1; i

Слайд 9

Описание слайда:

Кратчайший путь в неориентированном графе с весами

Слайд 10

Описание слайда:

Задан граф с начальной 1-ой и конечной 14-ой

Слайд 11

Описание слайда:

Матричная форма графа

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

1 задача – определение длины кратчайшего пути до вершин графа

Слайд 14

$Oпределение длины кратчайшего пути int r[100]={-1}, // -1 – расстояние не определено r[n_p]=0; // кратчайший путь в n_p – 0 for (int k=0;...$

Описание слайда:

Oпределение длины кратчайшего пути int r[100]={-1}, // -1 – расстояние не определено r[n_p]=0; // кратчайший путь в n_p – 0 for (int k=0; kr[i]+G[[i][j]) r[j]=r[i]+(G[i][j];