A network displays how things are connected and belongs to a branch of mathematics known as Topology. Objects which are connected are shown as nodes or vertices and the connections between the nodes are edges. Networks can represent a range of systems applicable in the real world, including internet networks, social networks, transportation networks and other respective networks. A network and corresponding algorithms can effectively solve management problems. An algorithm for identifying the shortest path between nodes in a network, which may represent a road network, is dijkstra’s algorithm or algorithms to find the longest path through a network may be applied to find the maximize profits or points that can be collected on a path. A maximum flow exhaustion analyses the most feasible …show more content…
The Barossa Valley is renowned for its food and wine culture located 60kms northeast of Adelaide’s city centre. It is valuable to take the shortest path throughout the map in order to minimize the driving time, this will enable more time to participate in wine tasting. The participants will be accommodated at the Barossa Valley Barossa Valley Novotel Resort Resort and have a maximum of 8 hours to spend from the time they arrive at Grant Burge Cellar Door at 10am. They will spend between thirty-five and forty-five minutes at each winery and it has been specified that they will have lunch at Seppeltsfield Winery for one and a half hours. They have also said that they must visit a minimum of 3 wineries and would prefer to visit the most prestigious wineries and no winding roads due to car sickness. It is important to consider different contexts and permit time for incidents to occur including road conditions, weather, traffic, stopping at attractions, taking beyond 45 minutes at a winery, thus remaining time will be included to ensure the plan is effective and