USE OF MATHS decision networks

visual workings of how the networks in this Use of Maths decision paper will look liek once drawn out

HideShow resource information
  • Created by: Holly
  • Created on: 10-10-12 08:48
Preview of USE OF MATHS decision networks

First 44 words of the document:

Decisions Maths :- Networks
Route Inspection (Chinese Postman)
Making a route by going over (traverse) all the paths (edges).
Minimum Connector ( Kruskal, Prim network, Prim Matrix)
Making a `tree' by connecting all points and not having any cycles.

Other pages in this set

Page 2

Preview of page 2

Here's a taster:

Shortest Path
Make the shortest route linking two points together e.g. A -> B. There is no
need to use all paths (edges).
Travelling Salesperson
Making a single route (cycle) but visiting ALL points.…read more

Comments

daviesg

A fairly good pictoral presentation showing the differences between the different tasks (chinese postman, prims, kruskals, etc.)

Similar Mathematics resources:

See all Mathematics resources »See all resources »