This is a hard question as it has a diagram.

Question

Basically the diagram states:
Victoria - Montreal costs $580
Victoria - Saskatoon costs $230
Victoria- Toronto costs $505
Saskatoon - Toronto costs $398
Toronto - Charlottetown costs $395
Toronto - Montreal costs $189
Montreal - Charlottetown costs $250
a) Construct network matrix A for these routes.
b) Calculate A^2 and A^3.
c) How many ways can a person travel from Charlottetown to Victoria without changing planes more than once? Describe each route. Which is more economical?