7137234
Beschreibung
Quiz von Mena Sargios, aktualisiert more than 1 year ago
|
Erstellt von Mena Sargios
vor etwa 8 Jahre
|
|
Frage 1
Frage
What is the purpose of Dijkstra's algorithm (what problem does it solve)?
Antworten
-
Dijkstra's finds the shortest path from an initial vertex to all of the other vertices.
-
none of the above
Frage 2
Frage
A common algorithm for finding the shortest path on a graph is ___.
Antworten
-
A) Huffman's
-
B) Euler's
-
C) Djikstra's
-
D) Hamiltonian's
Frage 3
Frage
What is used to find the shortest path in a graph?
Antworten
-
Dijkstra's Algorithm
-
none of the above
Frage 4
Frage
How would you go about find the shortage path?
Antworten
-
A.use the path that is not being used
-
B.you add up the path weights between the two points and which ever is smallest
-
C.find the longest path between to points
-
D.none of the above
Frage 5
Frage
Dijkstra's algorithm finds what kind of path between all vertices?
Antworten
-
A. Longest Path
-
B. Shortest Path.
-
C. Tallest Path
-
D. None of the above
Frage 6
Frage
Which algorithim finds the shortest path between vertex 0 and all other verticies?
Antworten
-
A) Primm's Algotrithim
-
B) Yoo's Algorithim
-
C) Fermi Algorithim
-
D) Dijkstra's Algorithim
Frage 7
Frage
What is used to find the shortest path of one node to all other nodes?
Antworten
-
Djikstra's Algorithm
-
none
Frage 8
Frage
What aglorithm is used to find the shorest path between two nodes in a graph?
Antworten
-
A. Depth First Search
-
B. Bubble Sort
-
C. Dijkstra's Algorithm
-
D. Prim's Algorithm
Frage 9
Frage
Dijkstra's algorithm finds the shortest path between a vertex and:
Antworten
-
A. only one other node
-
B. two other nodes
-
C. all other nodes
-
D. n/a: Dijkstra's algorithm finds the smallest spanning tree.
Frage 10
Frage
What does Dijkstra's algorithm do?
Antworten
-
A. it finds the longest path between vertex 0 and all other vertices
-
B. it finds the shortest path between vertex v and all other vertices
-
C. it finds the longest path between vertex v and all other vertices
-
D. it finds the shortest path between vertex 0 and all other vertices
Frage 11
Frage
When trying to find the shortest path and you have negative edges in the graph. You can still use Dijkstra’s algorithm?
Antworten
- True
- False
Frage 12
Frage
Is the definition of Dijkstra's algorithm true or false?
Find the shortest path between vertex 0 and all other vertices
Antworten
- True
- False
Frage 13
Frage
What are the two data structures that Dijkstra's Algorithm uses?
Antworten
-
A) Two arrays
-
B) Two sets
-
C) A tree and a set
-
D) A set and an array
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.