Shortest path in graph: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

6 March 2024

  • curprev 17:0017:00, 6 March 2024‎ WikiSysop talk contribs‎ 2,596 bytes +2,596‎ Created page with "__NOTOC__ === Description === The program is given as input a file containing connected nodes in a graph and a weight assigned to the edge between the nodes. The program shall answer the questions: Is there a path between two given nodes in the graph? If so, what is the shortest path ?<br> This is useful in a number of situations: Protein interaction, which proteins interact together, thereby discovering f.ex. new pathways. Social networks, who knows who, proving the "si..."
Retrieved from "https://teaching.healthtech.dtu.dk/22113/index.php/Shortest_path_in_graph"