Decision Maths

HideShow resource information
View mindmap
  • Decision Maths
    • Linear programming
      • Formulating a linear programme
        • Constraints
        • Variables
        • Objective function
      • Graphical methods
        • Feasible region
    • Matching
      • Matching and graphs
        • Bipartite Graph
        • matching
        • Maximal matching
        • Complete matching
      • Matching improvement algorithm
    • Algorithms
      • Flow diagrams
      • Bubble sort
      • Shuttle sort
      • shell short
      • Quick sort
    • Graphs and Networks
      • Prim's Algorithm
        • Minimum spanning tree
          • Kruskal's Algorithm
      • Kruskal's Algorithm
      • Terminology
      • Dijksrta's algorithm
        • Shortest distance between two points
      • Travelling salesperson
        • Finds shortest route
        • visits all vertex
        • Returns to start vertex
        • Upper and lower bounds
      • Route inspection
        • route of minimum total length
        • Traverses every edge
        • Returns to start vertex

Comments

No comments have yet been made

Similar Mathematics resources:

See all Mathematics resources »See all Networks, algorithms and problem solving resources »