NEW
Font size
WorksheetsПроектирование 10
Total questions: 10
Worksheet time: 4mins
Ең қысқа жолды табудың ең тиімді неше алгоритмі бар?
3
8
5
2
Ең қысқа жолды табудың ең тиімді алгоритмі қандай?
Дайкстра алгоритмі
Флойд алгоритмі
Артық Алгоритмдер
Барлық жауабы дұрыс
Дейкстра Алгоритмінің қызметі қандай?
Графикті айналып өтіп, алгоритм әр шың үшін маршрутты есептейді
бастапқы шыңнан берілген шыңға дейінгі
жолдың салмағын анықтайды
Алгоритм графиктің шыңдарының бірінен
басқаларына дейінгі ең қысқа қашықтықты табады
графиктің барлық шыңдарының
жұптары арасындағы ең қысқа жолдарды табуға қызмет етеді.
Флойд Алгоритмінің қызметі қандай?
Алгоритм графиктің шыңдарының бірінен
басқаларына дейінгі ең қысқа қашықтықты табады
бастапқы шыңнан берілген шыңға дейінгі
жолдың салмағын анықтайды
Графикті айналып өтіп, алгоритм әр шың үшін маршрутты есептейді
графиктің барлық шыңдарының
жұптары арасындағы ең қысқа жолдарды табуға қызмет етеді
Суреттегі берілген сұлба қандай алгоритм ге жатады?
Флойд алгоритмі демонстрациясы
Дейкстра алгоритмі демонстрациясы
Барлық жауабы дұрыс
Артық алгоритмдер-
оңтайлы шешімді табу алгоритмдері
графиктің барлық шыңдарының
жұптары арасындағы ең қысқа жолдарды табуға қызмет етеді
барлық шыңдарға шексіздікке тең салмақ
береді
Дұрыс жауабы жоқ
алгоритмдер графиктегі шыңдардың саны аз болған кезде оңай орындалады.
True
False
Егер A[i,k]+A[k,j]<A[I,j], (𝑖 ≠ 𝑘, 𝑗 ≠ 𝑘, 𝑖 ≠ 𝑗) теңсіздігі орындалса, қандай әрекет орындалады?
Ak-1 матрицасында a[i,j] элементін A[i,k]+A[k,j] қосындысына ауыстыру
арқылы ak матрицасын жасау керек
Sk-1 матрицасында s[i,j] элементін k-ге ауыстыру арқылы Sk матрицасын
жасау қажет
= k + 1 деп санаймыз және k қадамын қайталау қажет
Барлық жауабы дұрыс
Егер график бағдарланбаған болса, онда түрлендірулерден алынған барлық матрицалар симметриялы бола алмайды
True
False
Флойд алгоритмі кезінде А матрицасы кез-келген екі жұп шыңдар арасындағы ең қысқа жолдардың ұзындығын қамтиды
True
False
