Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Розробка та реалізація алгоритму Флойда і Беллмана-Форда для пошуку найкоротшого шляху між усіма вершинами графа

Реферат Розробка та реалізація алгоритму Флойда і Беллмана-Форда для пошуку найкоротшого шляху між усіма вершинами графа





2001-07-01. - Мінськ: межгосу. рада з стандартизації, метрології та сертифікації; М.: Изд-во стандартов, 2001. - 16 с. - (Система стандартів з інформації, бібліотечної та видавничої справи). p> ГОСТ 7.1-2003. Бібліографічний запис. Бібліографічний опис. Загальні вимоги та правила складання [Текст]. - На заміну ГОСТ 7.1-84, ГОСТ 7.16-79, ГОСТ 7.18-79, ГОСТ 7.34-81, ГОСТ 7.40-82; введ. 2004-07-01. - М.: Изд-во стандартов, 2004. - 116 с. - (Система стандартів з інформації, бібліотечної та видавничої справи). p> Левітін А. В. Алгоритми: ввденія в розробку й аналіз. /А. В. Левітін; пров. з англ. під заг. ред. С. Г. Тригуб. - М.: Видавничий дім «³льямсВ», 2006. - 576 с. p> Макконелл Дж. Основи сучасних алгоритмів/Дж. Макконелл; пров. з англ. під заг. ред. С. К. Ландо. - М.: Видавництво ЗАТ РІЦ В«ТехносфераВ», 2004. - 368 с. p align="center"> Додаток А


Код програми за алгоритмом Флойда

# include

# include

# include

# include namespace std; main ()

{* f = fopen ("algF.txt", "r"); int inf = 1000000; ch = 0; count = 0, i = 0, N; loc (" russian "); :: global (loc); _t t; = clock (); (time (NULL)); (f,"% d ", & N); ** MatrS = new int * [N] ; (int i = 0; i

{[i] = new int [N];

} (" n% d n", N); ("Матриця відстаней n"); (! feof (f))

{(int i = 0; i

{(int j = 0; j

{(f, "% d", & MatrS [i] [j]); (i == j) [i] [j] = 0; ("% d" ;, MatrS [i] [j]);

} (" n");

}

} (f); (int k = 0; k

{(int i = 0; i

{(int j = 0; j

{((MatrS [i] [k] + MatrS [k] [j])

}

}

} (int i = 0; i

{(int j = 0; j

{("% d", MatrS [i] [j]);

} (" n");

} ("Програмі знадобилося% .3 f сек. n", ((float) t)/CLOCKS_PER_SEC); ("pause");

}

Додаток Б


Код програми за алгоритмом Беллмана-Форда

# include

# include

# include namespace std; int inf = 1E9; n, m, i, * rez, j, start_v, k = 1; Duga

{from, to, length;

} * mRast; main ()

{* f = fope...


Назад | сторінка 7 з 8 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Розробка маршрутної технології виготовлення деталей &Пластина (SNUN 090304) ...
  • Реферат на тему: Електронний підпис ГОСТ Р 31.10-2001
  • Реферат на тему: Підтвердження відповідності серійно випускаються сірників вимогам ГОСТ 1820 ...
  • Реферат на тему: Реалізація криптографічного алгоритму &ГОСТ 28147-89& в режимі гамування
  • Реферат на тему: Порядок проведення сертифікації в системі ГОСТ Р