Daboss Posted November 13, 2017 Report Share Posted November 13, 2017 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. Reply Link to post Share on other sites More sharing options...
SC2Player Posted November 30, 2017 Report Share Posted November 30, 2017 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). Reply Link to post Share on other sites More sharing options...
eylul Posted July 29, 2023 Report Share Posted July 29, 2023 On 11/13/2017 at 11:58 AM, Daboss said: 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. Hey, what have you done? Reply Link to post Share on other sites More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.