Basic Dijkstra's algorithm application

A question is this type if and only if it asks to apply Dijkstra's algorithm to find the shortest path from one vertex to another in a given network, with no additional constraints or modifications.

26 questions · Moderate -0.9

7.04a Shortest path: Dijkstra's algorithm
Sort by: Default | Easiest first | Hardest first
Edexcel D1 2023 January Q6
Easy -1.3
6. \section*{Question 6 continued}
\includegraphics[max width=\textwidth, alt={}]{ed8418c4-cdc9-480f-aa09-a16e16933acb-17_1845_1463_296_303}
\section*{Diagram 1} \section*{Question 6 continued} \section*{Question 6 continued} \section*{Question 6 continued} \section*{Pearson Edexcel International Advanced Level} Time 1 hour 30 minutes \section*{Paper reference} \section*{Mathematics} \section*{You must have:} Decision Mathematics Answer Book (enclosed), calculator Candidates may use any calculator allowed by Pearson regulations. Calculators must not have the facility for symbolic algebra manipulation, differentiation and integration, or have retrievable mathematical formulae stored in them. \section*{Instructions}
  • Use black ink or ball-point pen.
  • If pencil is used for diagrams/sketches/graphs it must be dark (HB or B). Coloured pencils and highlighter pens must not be used.
  • Fill in the boxes on the top of the answer book with your name, centre number and candidate number.
  • Answer all questions and ensure that your answers to parts of questions are clearly labelled.
  • Answer the questions in the D1 answer book provided - there may be more space than you need.
  • You should show sufficient working to make your methods clear. Answers without working may not gain full credit.
  • When a calculator is used, the answer should be given to an appropriate degree of accuracy.
  • Do not return the question paper with the answer book.
\section*{Information}
  • The total mark for this paper is 75.
  • The marks for each question are shown in brackets
  • use this as a guide as to how much time to spend on each question.
\section*{Advice}
  • Read each question carefully before you start to answer it.
  • Try to answer every question.
  • Check your answers if you have time at the end.
\section*{Write your answers in the D1 answer book for this paper.}