I
I
Igor Incognito2017-12-05 08:52:02
Mathematics
Igor Incognito, 2017-12-05 08:52:02

Building a weighted graph by the weight of the x and y axes and finding the shortest path(s)?

Good afternoon dear friends. Please tell me how to build a graph when the weights of the X and Y axes are known. Weights: Weights on the X axis (18953 85973 17318 89738 15973 81687) and Weights on the Y axis (89891 15789 11537 31871 89897 89878) and you need to find:
a) turn it into a weighted graph using a personal data set (in them, the weights of horizontal edges are marked with the letter X, the weights of vertical edges are marked with the letter Y);
b) Find the shortest path (or paths) from vertex A to vertex B.

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question