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. 

Link to post
Share on other sites
  • 3 weeks later...

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). 

Link to post
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

  • Create New...