Maths
Chemistry
Biology
English Language
History
Responding to change (a2 only)
Infection and response
Homeostasis and response
Energy transfers (a2 only)
Cell biology
Organisms respond to changes in their internal and external environments (a-level only)
Biological molecules
Organisation
Substance exchange
Bioenergetics
Genetic information & variation
Inheritance, variation and evolution
Genetics & ecosystems (a2 only)
Ecology
Cells
Show all topics
Britain & the wider world: 1745 -1901
1l the quest for political stability: germany, 1871-1991
The cold war
Inter-war germany
Medieval period: 1066 -1509
2d religious conflict and the church in england, c1529-c1570
2o democracy and nazism: germany, 1918-1945
1f industrialisation and the people: britain, c1783-1885
1c the tudors: england, 1485-1603
2m wars and welfare: britain in transition, 1906-1957
World war two & the holocaust
2n revolution and dictatorship: russia, 1917-1953
2s the making of modern britain, 1951-2007
World war one
Britain: 1509 -1745
Show all topics
11
0
Amy
07/12/2025
Further Maths
Further Maths Decision1: Algorithms on Graphs
166
•
7 Dec 2025
•
Amy
@amy_udqc
Graph algorithms are powerful tools that help solve real-world problems... Show more
Ever wondered how engineers decide the cheapest way to connect multiple cities with roads? Minimum spanning trees (MST) solve exactly this problem by finding the lowest-cost way to connect all vertices in a graph.
Kruskal's algorithm works like a bargain hunter - it sorts all edges by weight and picks the cheapest ones first. Start by listing all edges from smallest to largest weight, then keep adding the cheapest edge that doesn't create a cycle. You'll stop when all vertices are connected, guaranteed to have the minimum total cost.
Prim's algorithm takes a different approach by growing the tree from a single starting point. Pick any vertex to begin, then repeatedly add the cheapest edge that connects your existing tree to a new vertex. This method feels more natural since you're building outward step by step.
Top Tip: Kruskal's focuses on edges globally, whilst Prim's grows locally from your current tree - both give the same minimum weight!
Working with distance matrices makes Prim's algorithm even more systematic, especially when dealing with dense graphs. You'll delete rows and number columns as you build your spanning tree, circling the smallest values to identify your next connection.
Dijkstra's algorithm is your go-to method for finding the shortest path between two specific points. Think of it like exploring a map systematically - you assign final labels to vertices in order of their distance from the start. Each vertex keeps working values that get updated as you discover potentially shorter routes.
The beauty of Dijkstra's lies in its guarantee: once a vertex receives its final label, you've definitely found the shortest path to it. No vertex gets labeled until you're absolutely certain of the optimal route.
Remember: Dijkstra's only works with non-negative weights - negative edges would break the algorithm's logic!
Floyd's algorithm tackles the ultimate challenge: finding the shortest path between every pair of vertices simultaneously. Rather than running Dijkstra's multiple times, this clever method updates all distances in systematic iterations.
You'll work with two tables - a distance table showing current shortest distances and a route table tracking the actual paths. The key insight is simple: if going through vertex A makes any journey shorter, update both tables accordingly.
Each iteration focuses on one vertex as a potential "stepping stone." Shade that vertex's row and column, then check if routing through it improves any existing paths. The rule is straightforward: if distance via A plus distance from A is less than the current direct distance, make the change.
Pro Strategy: Floyd's algorithm is perfect for small graphs where you need all shortest paths - it's more efficient than running Dijkstra's from every vertex!
Our AI Companion is a student-focused AI tool that offers more than just answers. Built on millions of Knowunity resources, it provides relevant information, personalised study plans, quizzes, and content directly in the chat, adapting to your individual learning journey.
You can download the app from Google Play Store and Apple App Store.
That's right! Enjoy free access to study content, connect with fellow students, and get instant help – all at your fingertips.
App Store
Google Play
The app is very easy to use and well designed. I have found everything I was looking for so far and have been able to learn a lot from the presentations! I will definitely use the app for a class assignment! And of course it also helps a lot as an inspiration.
Stefan S
iOS user
This app is really great. There are so many study notes and help [...]. My problem subject is French, for example, and the app has so many options for help. Thanks to this app, I have improved my French. I would recommend it to anyone.
Samantha Klich
Android user
Wow, I am really amazed. I just tried the app because I've seen it advertised many times and was absolutely stunned. This app is THE HELP you want for school and above all, it offers so many things, such as workouts and fact sheets, which have been VERY helpful to me personally.
Anna
iOS user
Best app on earth! no words because it’s too good
Thomas R
iOS user
Just amazing. Let's me revise 10x better, this app is a quick 10/10. I highly recommend it to anyone. I can watch and search for notes. I can save them in the subject folder. I can revise it any time when I come back. If you haven't tried this app, you're really missing out.
Basil
Android user
This app has made me feel so much more confident in my exam prep, not only through boosting my own self confidence through the features that allow you to connect with others and feel less alone, but also through the way the app itself is centred around making you feel better. It is easy to navigate, fun to use, and helpful to anyone struggling in absolutely any way.
David K
iOS user
The app's just great! All I have to do is enter the topic in the search bar and I get the response real fast. I don't have to watch 10 YouTube videos to understand something, so I'm saving my time. Highly recommended!
Sudenaz Ocak
Android user
In school I was really bad at maths but thanks to the app, I am doing better now. I am so grateful that you made the app.
Greenlight Bonnie
Android user
very reliable app to help and grow your ideas of Maths, English and other related topics in your works. please use this app if your struggling in areas, this app is key for that. wish I'd of done a review before. and it's also free so don't worry about that.
Rohan U
Android user
I know a lot of apps use fake accounts to boost their reviews but this app deserves it all. Originally I was getting 4 in my English exams and this time I got a grade 7. I didn’t even know about this app three days until the exam and it has helped A LOT. Please actually trust me and use it as I’m sure you too will see developments.
Xander S
iOS user
THE QUIZES AND FLASHCARDS ARE SO USEFUL AND I LOVE THE SCHOOLGPT. IT ALSO IS LITREALLY LIKE CHATGPT BUT SMARTER!! HELPED ME WITH MY MASCARA PROBLEMS TOO!! AS WELL AS MY REAL SUBJECTS ! DUHHH 😍😁😲🤑💗✨🎀😮
Elisha
iOS user
This apps acc the goat. I find revision so boring but this app makes it so easy to organize it all and then you can ask the freeeee ai to test yourself so good and you can easily upload your own stuff. highly recommend as someone taking mocks now
Paul T
iOS user
The app is very easy to use and well designed. I have found everything I was looking for so far and have been able to learn a lot from the presentations! I will definitely use the app for a class assignment! And of course it also helps a lot as an inspiration.
Stefan S
iOS user
This app is really great. There are so many study notes and help [...]. My problem subject is French, for example, and the app has so many options for help. Thanks to this app, I have improved my French. I would recommend it to anyone.
Samantha Klich
Android user
Wow, I am really amazed. I just tried the app because I've seen it advertised many times and was absolutely stunned. This app is THE HELP you want for school and above all, it offers so many things, such as workouts and fact sheets, which have been VERY helpful to me personally.
Anna
iOS user
Best app on earth! no words because it’s too good
Thomas R
iOS user
Just amazing. Let's me revise 10x better, this app is a quick 10/10. I highly recommend it to anyone. I can watch and search for notes. I can save them in the subject folder. I can revise it any time when I come back. If you haven't tried this app, you're really missing out.
Basil
Android user
This app has made me feel so much more confident in my exam prep, not only through boosting my own self confidence through the features that allow you to connect with others and feel less alone, but also through the way the app itself is centred around making you feel better. It is easy to navigate, fun to use, and helpful to anyone struggling in absolutely any way.
David K
iOS user
The app's just great! All I have to do is enter the topic in the search bar and I get the response real fast. I don't have to watch 10 YouTube videos to understand something, so I'm saving my time. Highly recommended!
Sudenaz Ocak
Android user
In school I was really bad at maths but thanks to the app, I am doing better now. I am so grateful that you made the app.
Greenlight Bonnie
Android user
very reliable app to help and grow your ideas of Maths, English and other related topics in your works. please use this app if your struggling in areas, this app is key for that. wish I'd of done a review before. and it's also free so don't worry about that.
Rohan U
Android user
I know a lot of apps use fake accounts to boost their reviews but this app deserves it all. Originally I was getting 4 in my English exams and this time I got a grade 7. I didn’t even know about this app three days until the exam and it has helped A LOT. Please actually trust me and use it as I’m sure you too will see developments.
Xander S
iOS user
THE QUIZES AND FLASHCARDS ARE SO USEFUL AND I LOVE THE SCHOOLGPT. IT ALSO IS LITREALLY LIKE CHATGPT BUT SMARTER!! HELPED ME WITH MY MASCARA PROBLEMS TOO!! AS WELL AS MY REAL SUBJECTS ! DUHHH 😍😁😲🤑💗✨🎀😮
Elisha
iOS user
This apps acc the goat. I find revision so boring but this app makes it so easy to organize it all and then you can ask the freeeee ai to test yourself so good and you can easily upload your own stuff. highly recommend as someone taking mocks now
Paul T
iOS user
Amy
@amy_udqc
Graph algorithms are powerful tools that help solve real-world problems like finding the cheapest way to connect cities or the shortest route between locations. You'll master three essential algorithms that appear frequently in exams and have practical applications in everything... Show more
Access to all documents
Improve your grades
Join milions of students
By signing up you accept Terms of Service and Privacy Policy
Ever wondered how engineers decide the cheapest way to connect multiple cities with roads? Minimum spanning trees (MST) solve exactly this problem by finding the lowest-cost way to connect all vertices in a graph.
Kruskal's algorithm works like a bargain hunter - it sorts all edges by weight and picks the cheapest ones first. Start by listing all edges from smallest to largest weight, then keep adding the cheapest edge that doesn't create a cycle. You'll stop when all vertices are connected, guaranteed to have the minimum total cost.
Prim's algorithm takes a different approach by growing the tree from a single starting point. Pick any vertex to begin, then repeatedly add the cheapest edge that connects your existing tree to a new vertex. This method feels more natural since you're building outward step by step.
Top Tip: Kruskal's focuses on edges globally, whilst Prim's grows locally from your current tree - both give the same minimum weight!
Access to all documents
Improve your grades
Join milions of students
By signing up you accept Terms of Service and Privacy Policy
Working with distance matrices makes Prim's algorithm even more systematic, especially when dealing with dense graphs. You'll delete rows and number columns as you build your spanning tree, circling the smallest values to identify your next connection.
Dijkstra's algorithm is your go-to method for finding the shortest path between two specific points. Think of it like exploring a map systematically - you assign final labels to vertices in order of their distance from the start. Each vertex keeps working values that get updated as you discover potentially shorter routes.
The beauty of Dijkstra's lies in its guarantee: once a vertex receives its final label, you've definitely found the shortest path to it. No vertex gets labeled until you're absolutely certain of the optimal route.
Remember: Dijkstra's only works with non-negative weights - negative edges would break the algorithm's logic!
Access to all documents
Improve your grades
Join milions of students
By signing up you accept Terms of Service and Privacy Policy
Floyd's algorithm tackles the ultimate challenge: finding the shortest path between every pair of vertices simultaneously. Rather than running Dijkstra's multiple times, this clever method updates all distances in systematic iterations.
You'll work with two tables - a distance table showing current shortest distances and a route table tracking the actual paths. The key insight is simple: if going through vertex A makes any journey shorter, update both tables accordingly.
Each iteration focuses on one vertex as a potential "stepping stone." Shade that vertex's row and column, then check if routing through it improves any existing paths. The rule is straightforward: if distance via A plus distance from A is less than the current direct distance, make the change.
Pro Strategy: Floyd's algorithm is perfect for small graphs where you need all shortest paths - it's more efficient than running Dijkstra's from every vertex!
Our AI Companion is a student-focused AI tool that offers more than just answers. Built on millions of Knowunity resources, it provides relevant information, personalised study plans, quizzes, and content directly in the chat, adapting to your individual learning journey.
You can download the app from Google Play Store and Apple App Store.
That's right! Enjoy free access to study content, connect with fellow students, and get instant help – all at your fingertips.
11
Smart Tools NEW
Transform this note into: ✓ 50+ Practice Questions ✓ Interactive Flashcards ✓ Full Mock Exam ✓ Essay Outlines
App Store
Google Play
The app is very easy to use and well designed. I have found everything I was looking for so far and have been able to learn a lot from the presentations! I will definitely use the app for a class assignment! And of course it also helps a lot as an inspiration.
Stefan S
iOS user
This app is really great. There are so many study notes and help [...]. My problem subject is French, for example, and the app has so many options for help. Thanks to this app, I have improved my French. I would recommend it to anyone.
Samantha Klich
Android user
Wow, I am really amazed. I just tried the app because I've seen it advertised many times and was absolutely stunned. This app is THE HELP you want for school and above all, it offers so many things, such as workouts and fact sheets, which have been VERY helpful to me personally.
Anna
iOS user
Best app on earth! no words because it’s too good
Thomas R
iOS user
Just amazing. Let's me revise 10x better, this app is a quick 10/10. I highly recommend it to anyone. I can watch and search for notes. I can save them in the subject folder. I can revise it any time when I come back. If you haven't tried this app, you're really missing out.
Basil
Android user
This app has made me feel so much more confident in my exam prep, not only through boosting my own self confidence through the features that allow you to connect with others and feel less alone, but also through the way the app itself is centred around making you feel better. It is easy to navigate, fun to use, and helpful to anyone struggling in absolutely any way.
David K
iOS user
The app's just great! All I have to do is enter the topic in the search bar and I get the response real fast. I don't have to watch 10 YouTube videos to understand something, so I'm saving my time. Highly recommended!
Sudenaz Ocak
Android user
In school I was really bad at maths but thanks to the app, I am doing better now. I am so grateful that you made the app.
Greenlight Bonnie
Android user
very reliable app to help and grow your ideas of Maths, English and other related topics in your works. please use this app if your struggling in areas, this app is key for that. wish I'd of done a review before. and it's also free so don't worry about that.
Rohan U
Android user
I know a lot of apps use fake accounts to boost their reviews but this app deserves it all. Originally I was getting 4 in my English exams and this time I got a grade 7. I didn’t even know about this app three days until the exam and it has helped A LOT. Please actually trust me and use it as I’m sure you too will see developments.
Xander S
iOS user
THE QUIZES AND FLASHCARDS ARE SO USEFUL AND I LOVE THE SCHOOLGPT. IT ALSO IS LITREALLY LIKE CHATGPT BUT SMARTER!! HELPED ME WITH MY MASCARA PROBLEMS TOO!! AS WELL AS MY REAL SUBJECTS ! DUHHH 😍😁😲🤑💗✨🎀😮
Elisha
iOS user
This apps acc the goat. I find revision so boring but this app makes it so easy to organize it all and then you can ask the freeeee ai to test yourself so good and you can easily upload your own stuff. highly recommend as someone taking mocks now
Paul T
iOS user
The app is very easy to use and well designed. I have found everything I was looking for so far and have been able to learn a lot from the presentations! I will definitely use the app for a class assignment! And of course it also helps a lot as an inspiration.
Stefan S
iOS user
This app is really great. There are so many study notes and help [...]. My problem subject is French, for example, and the app has so many options for help. Thanks to this app, I have improved my French. I would recommend it to anyone.
Samantha Klich
Android user
Wow, I am really amazed. I just tried the app because I've seen it advertised many times and was absolutely stunned. This app is THE HELP you want for school and above all, it offers so many things, such as workouts and fact sheets, which have been VERY helpful to me personally.
Anna
iOS user
Best app on earth! no words because it’s too good
Thomas R
iOS user
Just amazing. Let's me revise 10x better, this app is a quick 10/10. I highly recommend it to anyone. I can watch and search for notes. I can save them in the subject folder. I can revise it any time when I come back. If you haven't tried this app, you're really missing out.
Basil
Android user
This app has made me feel so much more confident in my exam prep, not only through boosting my own self confidence through the features that allow you to connect with others and feel less alone, but also through the way the app itself is centred around making you feel better. It is easy to navigate, fun to use, and helpful to anyone struggling in absolutely any way.
David K
iOS user
The app's just great! All I have to do is enter the topic in the search bar and I get the response real fast. I don't have to watch 10 YouTube videos to understand something, so I'm saving my time. Highly recommended!
Sudenaz Ocak
Android user
In school I was really bad at maths but thanks to the app, I am doing better now. I am so grateful that you made the app.
Greenlight Bonnie
Android user
very reliable app to help and grow your ideas of Maths, English and other related topics in your works. please use this app if your struggling in areas, this app is key for that. wish I'd of done a review before. and it's also free so don't worry about that.
Rohan U
Android user
I know a lot of apps use fake accounts to boost their reviews but this app deserves it all. Originally I was getting 4 in my English exams and this time I got a grade 7. I didn’t even know about this app three days until the exam and it has helped A LOT. Please actually trust me and use it as I’m sure you too will see developments.
Xander S
iOS user
THE QUIZES AND FLASHCARDS ARE SO USEFUL AND I LOVE THE SCHOOLGPT. IT ALSO IS LITREALLY LIKE CHATGPT BUT SMARTER!! HELPED ME WITH MY MASCARA PROBLEMS TOO!! AS WELL AS MY REAL SUBJECTS ! DUHHH 😍😁😲🤑💗✨🎀😮
Elisha
iOS user
This apps acc the goat. I find revision so boring but this app makes it so easy to organize it all and then you can ask the freeeee ai to test yourself so good and you can easily upload your own stuff. highly recommend as someone taking mocks now
Paul T
iOS user
Sociology