Salam Academy
Sign inCreate account
Practise

Question bank

Original exam-style questions, mapped to your syllabus. Answers are checked for mathematical equivalence and every attempt updates your mastery.

Sign in to check answers. Your attempts build your mastery and error book.

12 questions

SA-DM-SP-G011 markL1 FoundationNon-calculatorDijkstra
In the network AB4AB4, AC3AC3, BC2BC2, BD5BD5, CD6CD6, CE7CE7, DE3DE3, which value does BB get as its final label from AA?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-Q011 markL1 FoundationNon-calculatorDijkstra
At each stage of Dijkstra's algorithm, the next vertex to receive a permanent label is
Choose one option

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-X011 markL1 FoundationNon-calculatorDijkstra
Network: AB=4AB=4, AC=3AC=3, BC=2BC=2, BD=5BD=5, CD=6CD=6, CE=7CE=7, DE=3DE=3. Find the shortest distance from AA to CC.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-X061 markL1 FoundationNon-calculatorDijkstra
Dijkstra's algorithm may fail if the network
Choose one option

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-0012 marksL2 StandardNon-calculatorDijkstra
Find the shortest distance from AA to DD.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-0022 marksL2 StandardNon-calculatorDijkstra
Find the shortest distance from AA to EE.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-0031 markL2 StandardNon-calculatorFloyd
In Floyd's algorithm, dBE=∞d_{BE}=\infty, dBD=5d_{BD}=5, dDE=3d_{DE}=3. After the iteration using DD, what is dBEd_{BE}?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-X022 marksL2 StandardNon-calculatorDijkstra
Network: AB=4AB=4, AC=3AC=3, BC=2BC=2, BD=5BD=5, CD=6CD=6, CE=7CE=7, DE=3DE=3. Find the shortest distance from BB to EE.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-X031 markL2 StandardNon-calculatorDijkstra
Network: AB=4AB=4, AC=3AC=3, BC=2BC=2, BD=5BD=5, CD=6CD=6, CE=7CE=7, DE=3DE=3. Find the shortest distance from CC to DD.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-X041 markL2 StandardNon-calculatorDijkstra
Network: AB=4AB=4, AC=3AC=3, BC=2BC=2, BD=5BD=5, CD=6CD=6, CE=7CE=7, DE=3DE=3. Dijkstra's algorithm is applied from AA. In what order position is DD given its permanent label?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-X051 markL2 StandardNon-calculatorFloyd
In Floyd's algorithm, dAE=∞d_{AE}=\infty, dAC=3d_{AC}=3 and dCE=7d_{CE}=7. After the iteration using CC, find dAEd_{AE}.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-SP-0042 marksL3 ExamNon-calculatorDijkstra
If edge CECE is closed for repairs, find the new shortest distance from AA to EE.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme