Recent content by CheeseyChips

  1. C

    Network Maths Problem: Shortest Path Algorithm and Street Resurfacing in A-Town

    Dijkstra's, a Euler Tour and a Minimal spanning tree (a.k.a) Kruskal's or Prim's algorithm. After a bit of research are these the 3 things I need for the 3 questions?
  2. C

    Network Maths Problem: Shortest Path Algorithm and Street Resurfacing in A-Town

    Ok, thanks. Anywhere online to get notes about graph theory...don't have any whatsoever!
  3. C

    Network Maths Problem: Shortest Path Algorithm and Street Resurfacing in A-Town

    Have to do this question fairly soon in an exam. This is pretty much the exact same question that will be on it. What sort of maths is this and how the hell do I do it??!? I don't have any notes on it. ----------- The following network (Figure 1 below) represents the road system in the town...