subject
Mathematics, 25.06.2021 16:30 borgeschristoper694

6. Use the relation R={(1,2),(2,3),(2,4),(3,1),(3,4),(4 ,1),(4,2)} to draw the digraph. Use the Floyd and Warshall algorithm to calculate the shortest
path. The weight for each set is as follows:
[20 Marks]
(1,2) - 3
(2,3) = 12
(2,4)=5
(3,1) = 4
(3,4) = 4
(4,1)=2
(4,2)=-4

ansver
Answers: 2

Other questions on the subject: Mathematics

image
Mathematics, 20.06.2019 18:04, chrisraptorofficial
The actual width ( w) of a regulation soccer field is 90 meters (m), and the actual length is 120 meters (m). a coach has drawn a scale model of the field on a blackboard. if the longest side of his drawing is 18 cm, how long is the other side of the drawing( w)?
Answers: 2
image
Mathematics, 21.06.2019 17:40, zitterkoph
Which basic geometric term has no width, no length, and no thickness? line b. point c. angle d. plane
Answers: 2
image
Mathematics, 21.06.2019 18:30, jess2788
What describes horizontal cross section of the right rectangle 6m 8m 5m
Answers: 1
image
Mathematics, 21.06.2019 19:00, nnaomii
Amovie streaming service charges it’s customers $15 a month. martina has $98 saved up. will she have any money left over if she pays for the maximum amount of months she can afford? explain.
Answers: 1
You know the right answer?
6. Use the relation R={(1,2),(2,3),(2,4),(3,1),(3,4),(4 ,1),(4,2)} to draw the digraph. Use the Flo...

Questions in other subjects: