Table of Contents

1.0 Assumptions ..........................................................Error! Bookmark not defined.

I2.0 Introduction ..........................................................Error! Bookmark not defined.
3.0 Problem Analysis...................................................Error! Bookmark not defined.
4.0 Problem Solving Method .......................................Error! Bookmark not defined.
5.0 Algorithm Analysis .................................................Error! Bookmark not defined.
5.1 Kruskal's Algorithm ................................................Error! Bookmark not defined.
5.1.1 Algorithm Execution .......................................Error! Bookmark not defined.
5.1.2 Pseudo code ...................................................Error! Bookmark not defined.
5.1.3 Time complexity ..............................................Error! Bookmark not defined.
5.1.4 Derived solution ..............................................Error! Bookmark not defined.
5.1.4.1 Mathematical evaluation...........................Error! Bookmark not defined.
5.1.4.2 Graph representation ...............................Error! Bookmark not defined.
5.2 Prims Algorithm ....................................................Error! Bookmark not defined.
5.2.1 Algorithm Execution ........................................Error! Bookmark not defined.
5.2.2 Pseudo code ..................................................Error! Bookmark not defined.
5.2.3 Time complexity ..............................................Error! Bookmark not defined.
5.2.4 Derived solution ..............................................Error! Bookmark not defined.
5.2.4.1 Mathematical evaluation...........................Error! Bookmark not defined.
5.2.4.2 Graph representation ..............................Error! Bookmark not defined.
5.3 Dijkstras Algorithm................................................Error! Bookmark not defined.

5.3.1 Algorithm Execution ........................................Error! Bookmark not defined.

5.3.2 Pseudo code ...................................................Error! Bookmark not defined.
5.3.3 Time complexity ..............................................Error! Bookmark not defined.
5.3.4 Derived solution ..............................................Error! Bookmark not defined.
5.3.4.1 Graph representation ...............................Error! Bookmark not defined.
5.3.4.2 Mathematical evaluation...........................Error! Bookmark not defined.
5.4 Brute Force Algorithm ...........................................Error! Bookmark not defined.
5.4.1 Algorithm Execution ........................................Error! Bookmark not defined.
5.4.2 Pseudo code ...................................................Error! Bookmark not defined.
6.0 Complexity classes................................................Error! Bookmark not defined.
6.1 Justification of chosen complexity class ............Error! Bookmark not defined.
6.2 Definition of complexity class P .........................Error! Bookmark not defined.
6.3 Example for complexity class P .........................Error! Bookmark not defined.
APPENDIX ..................................................................Error! Bookmark not defined.
References ..............................................................Error! Bookmark not defined.

Table of Contents
1.0 Assumptions ..........................................................Error! Bookmark not defined.
I2.0 Introduction ..........................................................Error! Bookmark not defined.
3.0 Problem Analysis...................................................Error! Bookmark not defined.
4.0 Problem Solving Method .......................................Error! Bookmark not defined.
5.0 Algorithm Analysis .................................................Error! Bookmark not defined.

5.1 Kruskal's Algorithm ................................................Error! Bookmark not defined.

5.1.1 Algorithm Execution .......................................Error! Bookmark not defined.
5.1.2 Pseudo code ...................................................Error! Bookmark not defined.
5.1.3 Time complexity ..............................................Error! Bookmark not defined.
5.1.4 Derived solution ..............................................Error! Bookmark not defined.
5.1.4.1 Mathematical evaluation...........................Error! Bookmark not defined.
5.1.4.2 Graph representation ...............................Error! Bookmark not defined.
5.2 Prims Algorithm ....................................................Error! Bookmark not defined.
5.2.1 Algorithm Execution ........................................Error! Bookmark not defined.
5.2.2 Pseudo code ..................................................Error! Bookmark not defined.
5.2.3 Time complexity ..............................................Error! Bookmark not defined.
5.2.4 Derived solution ..............................................Error! Bookmark not defined.
5.2.4.1 Mathematical evaluation...........................Error! Bookmark not defined.
5.2.4.2 Graph representation ..............................Error! Bookmark not defined.
5.3 Dijkstras Algorithm................................................Error! Bookmark not defined.
5.3.1 Algorithm Execution ........................................Error! Bookmark not defined.
5.3.2 Pseudo code ...................................................Error! Bookmark not defined.
5.3.3 Time complexity ..............................................Error! Bookmark not defined.
5.3.4 Derived solution ..............................................Error! Bookmark not defined.
5.3.4.1 Graph representation ...............................Error! Bookmark not defined.
5.3.4.2 Mathematical evaluation...........................Error! Bookmark not defined.

5.4 Brute Force Algorithm ...........................................Error! Bookmark not defined.

5.4.1 Algorithm Execution ........................................Error! Bookmark not defined.
5.4.2 Pseudo code ...................................................Error! Bookmark not defined.
6.0 Complexity classes................................................Error! Bookmark not defined.
6.1 Justification of chosen complexity class ............Error! Bookmark not defined.
6.2 Definition of complexity class P .........................Error! Bookmark not defined.
6.3 Example for complexity class P .........................Error! Bookmark not defined.
APPENDIX ..................................................................Error! Bookmark not defined.
References ..............................................................Error! Bookmark not defined.