subject

The highway distance between 6 cities named (A ... G) are illustrated in the following adjacency matrix: A B C D E F A 0 7 19   28 B 7 0 10 18 40  C 19 10 0 16  17 D  18 16 0 14 10 E  40  14 0 12 F 28  17 10 12 0M269/ THE-Final 3 of 4 2020-2021/Spring a) Draw the graph that represent such adjacency matrix b) List the right sequence of nodes traversed by the DFS and BFS algorithm starting from node A.
c) Does this graph possess a Euler circuit/path? , why? If any of them does not exist, how the graph can be modified to have one?
d) Draw the minimum spanning tree of this graph .
e) Use the Dijkstra's algorithm to determine the shortest paths from city (A) to all other cities . Determine the shortest path and cost from node A to node E . [Hint: implement the algorithm step by step to show which node will be added in sequence]
f) Determine the shortest paths between all pairs of nodes using Floyd-Warshall algorithm.

ansver
Answers: 2

Other questions on the subject: Computers and Technology

image
Computers and Technology, 23.06.2019 19:30, wilkinsonei4069
Anul 2017 tocmai s-a încheiat, suntem trişti deoarece era număr prim, însă avem şi o veste bună, anul 2018 este produs de două numere prime, 2 şi 1009. dorel, un adevărat colecţionar de numere prime, şi-a pus întrebarea: “câte numere dintr-un interval [a, b] se pot scrie ca produs de două numere prime? “.
Answers: 1
image
Computers and Technology, 24.06.2019 10:00, wwwcarolynzouowficz
3. what do the terms multipotentialite, polymath, or scanner mean?
Answers: 2
image
Computers and Technology, 24.06.2019 10:20, silviamgarcia
Write a program that keeps asking the user for new values to be added to a list until the user enters 'exit' ('exit' should not be added to the list). these values entered by the user are added to a list we call 'initial_list'. then write a function that takes this initial_list as input and returns another list with 3 copies of every value in the initial_list. finally, inside print out all of the values in the new list. for example: input: enter value to be added to list: a enter value to be added to list: b enter value to be added to list: c enter value to be added to list: exit output: a b c a b c a b c note how 'exit' is not added to the list. also, your program needs to be able to handle any variation of 'exit' such as 'exit', 'exit' etc. and treat them all as 'exit'.
Answers: 2
image
Computers and Technology, 24.06.2019 13:30, livie225
Type the correct answer in the box. spell all words correctly. what is the default margin width on all four sides of a document? by default, the document has a margin on all four sides.
Answers: 1
You know the right answer?
The highway distance between 6 cities named (A ... G) are illustrated in the following adjacency mat...

Questions in other subjects:

Konu
Mathematics, 22.07.2019 10:30