How to modify Dijkistra's algorithm to determine the path of an electric car?
Let's say that I wanted to determine whether or not an electric car can travel to every "city" on a weighted graph, undirected, given some limited number of recharges. Can this be solved with Dijkistra's algorithm? NOTE, the problem does not specify that the car returns to its original city (as someone suggested to me that it may be a traveling salesman problem). Can Djikistra's algorithm be used to solve this problem?
Quick Reply
Related discussions
- STEM is not the future !
- Black Box Blocking OBD Port
- I don't know what to do honestly.
- Epq computer science HELP
- IBDP Math AI HL IA
- I don't know what subject to pick
- OCR A-level Computer Science Paper 2 (H446/02) - 19th June 2023 [Exam Chat]
- New car
- Units help
- So will we be banned from driving petrol cars in 2030
- Mechanical vs Robotics vs EEE engineering degree
- My date showed up on a bicycle in central London
- career guidance
- BATH - Integrated Meng and Eeng
- Good pranks to play on friends on holiday
- King's college electronic engineering
- Ranking all engineering fields
- Edexcel GCSE Physics Paper 2 Higher Tier Triple 1PH0 2H - 16th June 2023 [Exam Chat]
- Edexcel AS Further Maths Options (19th May 2023)
- Hey guys automatic or manual
Latest
Trending
Last reply 3 days ago
Is MathsFM French Alevels good for a CS degree at top uni (OX, UCL, Durham etc)Last reply 5 days ago
OCR A-level Computer Science Paper 1 (H446/01) - 12th June 2023 [Exam Chat]Last reply 2 weeks ago
OCR A-level Computer Science Paper 2 (H446/02) - 19th June 2023 [Exam Chat]Last reply 4 weeks ago
AQA A-level Computer Science Paper 1 (7517 1A - 1E) - 12th June 2023 [Exam Chat]Last reply 1 month ago
Not receiving any response from University of Birmingham.Last reply 3 months ago
OCR GCSE Computer Science Paper 1 (J277/01) - 19th May 2023 [Exam Chat]Last reply 3 months ago
AQA GCSE Computer Science Paper 2 (8525/2) - 25th May 2023 [Exam Chat]Trending
Last reply 3 days ago
Is MathsFM French Alevels good for a CS degree at top uni (OX, UCL, Durham etc)Last reply 5 days ago
OCR A-level Computer Science Paper 1 (H446/01) - 12th June 2023 [Exam Chat]Last reply 2 weeks ago
OCR A-level Computer Science Paper 2 (H446/02) - 19th June 2023 [Exam Chat]Last reply 4 weeks ago
AQA A-level Computer Science Paper 1 (7517 1A - 1E) - 12th June 2023 [Exam Chat]Last reply 1 month ago
Not receiving any response from University of Birmingham.Last reply 3 months ago
OCR GCSE Computer Science Paper 1 (J277/01) - 19th May 2023 [Exam Chat]Last reply 3 months ago
AQA GCSE Computer Science Paper 2 (8525/2) - 25th May 2023 [Exam Chat]
