Проектирование 10

1. Ең қысқа жолды табудың ең тиімді неше алгоритмі бар?

• 3

• 8

• 5

• 2

1. Ең қысқа жолды табудың ең тиімді алгоритмі қандай?

• Дайкстра алгоритмі

• Флойд алгоритмі

• Артық Алгоритмдер

• Барлық жауабы дұрыс

1. Дейкстра Алгоритмінің қызметі қандай?

• Графикті айналып өтіп, алгоритм әр шың үшін маршрутты есептейді

• бастапқы шыңнан берілген шыңға дейінгі

  жолдың салмағын анықтайды

• Алгоритм графиктің шыңдарының бірінен

  басқаларына дейінгі ең қысқа қашықтықты табады

• графиктің барлық шыңдарының

  жұптары арасындағы ең қысқа жолдарды табуға қызмет етеді.

1. Флойд Алгоритмінің қызметі қандай?

• Алгоритм графиктің шыңдарының бірінен

  басқаларына дейінгі ең қысқа қашықтықты табады

• бастапқы шыңнан берілген шыңға дейінгі

  жолдың салмағын анықтайды

• Графикті айналып өтіп, алгоритм әр шың үшін маршрутты есептейді

• графиктің барлық шыңдарының

  жұптары арасындағы ең қысқа жолдарды табуға қызмет етеді

1. Суреттегі берілген сұлба қандай алгоритм ге жатады?

• Флойд алгоритмі демонстрациясы

• Дейкстра алгоритмі демонстрациясы

• Барлық жауабы дұрыс

1. Артық алгоритмдер-

• оңтайлы шешімді табу алгоритмдері

• графиктің барлық шыңдарының

  жұптары арасындағы ең қысқа жолдарды табуға қызмет етеді

• барлық шыңдарға шексіздікке тең салмақ

  береді

• Дұрыс жауабы жоқ

1. алгоритмдер графиктегі шыңдардың саны аз болған кезде оңай орындалады.

• True

• False

1. Егер 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 қадамын қайталау қажет

• Барлық жауабы дұрыс

1. Егер график бағдарланбаған болса, онда түрлендірулерден алынған барлық матрицалар симметриялы бола алмайды

• True

• False

1. Флойд алгоритмі кезінде А матрицасы кез-келген екі жұп шыңдар арасындағы ең қысқа жолдардың ұзындығын қамтиды

• True

• False