Jump to content

Recommended Posts

I  am currently thinking about Math IA on the topic of graph theory, but I don't know what to choose from there. I would like to do Dijkstra's algorithm and would like to know whether it would be complex enough for HL. I am thinking about the question of geographical traversal and finding the shortest path from London to Moscow using roads and cruises to cross the sea. 

Share this post

Link to post
Share on other sites

Djikstra's algorithm alone is not really enough for a math IA - it only covers about a page or so as a mostly standalone topic in the Discrete option. There are quite a few nice extensions from it though, so it could be a good starting point. Your mentioned topic on shortest paths could be a nice extension (travelling salesman and methods of solving it). 

Share this post

Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now


Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.