Skip to content

Latest commit

 

History

History
10 lines (9 loc) · 522 Bytes

File metadata and controls

10 lines (9 loc) · 522 Bytes

sw_systems_hw2

Creators: Rashi Pachino 345174478 Noah Weiss 326876786 This program receives a graph of numbered nodes with weighted paths, represented by a matrix. The program supports the following functions pertaining to the graph. A: accepts and inputs values into a matrix. B: determines whether a path exists from one node to another in the graph. C: returns the shortest/lightest path from one node to another in the graph. The Floyd-Marshall Algorthim was implemented in this function. D: exists the program.