Find the shortest path

Error

There was an error loading the page.

Contributors

Merryn Horrocks

Feedback

From users who are members of Standard Maths :

Merryn Horrocks

said

Ready to use

4 years, 6 months ago

History

○

Merryn Horrocks 4 years, 6 months ago

Published this.

○

Merryn Horrocks 4 years, 6 months ago

Gave some feedback: Ready to use

○

Merryn Horrocks 4 years, 6 months ago

Created this as a copy of Min Spanning Tree.

There is only one version of this question that you have access to.

There is one other version that you do not have access to.

Question statement

Consider the following network:

Give any introductory information the student needs.

			Name	Type	Generated Value

AB	integer	1
AC	integer	2
AE	integer	6
BC	integer	4
BE	integer	6
BF	integer	6
CD	integer	8
CE	integer	5
CF	integer	3
DE	integer	10
DF	integer	8
EF	integer	1
AD	integer	99
AF	integer	99
BD	integer	99
endlist	list	[ "C", "D", "F" ]
endchoice	integer	0
end	string	C
weights	list	Nested 6×6 list
distances	list	[ 2, 10, 5 ]
answer	number	2
distarray	list	Nested 6×6 list

Automatically regenerate variables?

Name

Data type

Value

xxxxxxxxxx
 
random(1..10)

JME function reference

Description

Describe what this variable represents, and list any assumptions made about its value.

Can an exam override the value of this variable?

Generated value: `integer`

→ Used by:

weights

Advice

You can either work out the shortest path by looking at the graph and figuring it out, or by using Dijkstra's algorithm.

The length of the shortest path is calculated by adding up the weights along the shortest path.

The computer used Dijkstra's algorithm to find a shortest path.

Here are the shortest distances from A to each vertex that it calculated in each step of the algorithm. You can use this to help you find the shortest path.

A blank entry means that the algorithm has not yet added that vertex to the shortest path tree.

Step No	A	B	C	D	E	F
1	0	{if(distarray[0][1]=99,"",distarray[0][1])}	{if(distarray[0][2]=99,"",distarray[0][2])}	{if(distarray[0][3]=99,"",distarray[0][3])}	{if(distarray[0][4]=99,"",distarray[0][4])}	{if(distarray[0][5]=99,"",distarray[0][5])}
2	0	{if(distarray[1][1]=99,"",distarray[1][1])}	{if(distarray[1][2]=99,"",distarray[1][2])}	{if(distarray[1][3]=99,"",distarray[1][3])}	{if(distarray[1][4]=99,"",distarray[1][4])}	{if(distarray[1][5]=99,"",distarray[1][5])}
3	0	{if(distarray[2][1]=99,"",distarray[2][1])}	{if(distarray[2][2]=99,"",distarray[2][2])}	{if(distarray[2][3]=99,"",distarray[2][3])}	{if(distarray[2][4]=99,"",distarray[2][4])}	{if(distarray[2][5]=99,"",distarray[2][5])}
4	0	{if(distarray[3][1]=99,"",distarray[3][1])}	{if(distarray[3][2]=99,"",distarray[3][2])}	{if(distarray[3][3]=99,"",distarray[3][3])}	{if(distarray[3][4]=99,"",distarray[3][4])}	{if(distarray[3][5]=99,"",distarray[3][5])}
5	0	{if(distarray[4][1]=99,"",distarray[4][1])}	{if(distarray[4][2]=99,"",distarray[4][2])}	{if(distarray[4][3]=99,"",distarray[4][3])}	{if(distarray[4][4]=99,"",distarray[4][4])}	{if(distarray[4][5]=99,"",distarray[4][5])}
6	0	{if(distarray[5][1]=99,"",distarray[5][1])}	{if(distarray[5][2]=99,"",distarray[5][2])}	{if(distarray[5][3]=99,"",distarray[5][3])}	{if(distarray[5][4]=99,"",distarray[5][4])}	{if(distarray[5][5]=99,"",distarray[5][5])}

Give a worked solution to the whole question.

URL

Text alternative

Use this tab to check that this question works as expected.

There was an error which means the tests can't run:

Part	Test	Passed?
Number entry
Number entry		Hasn't run yet

This question is used in the following exam:

Ägypten Basket Items by Karin Buhler in Karin's workspace.

Loading...

Error

Metadata

Taxonomy: mathcentre

Taxonomy: Kind of activity

Taxonomy: Context

Contributors

Feedback

History

Comment

Checkpoint description

Merryn Horrocks 4 years, 6 months ago

Merryn Horrocks 4 years, 6 months ago

Merryn Horrocks 4 years, 6 months ago

Error in variable testing condition

Error

Warning

Generated value: `integer`

Parts

Number entry

Advanced settings

Loading...

Error

Find the shortest path

Metadata

Taxonomy: mathcentre

Taxonomy: Kind of activity

Taxonomy: Context

Contributors

Feedback

History

Comment

Checkpoint description

Merryn Horrocks 4 years, 6 months ago

Merryn Horrocks 4 years, 6 months ago

Merryn Horrocks 4 years, 6 months ago

Error in variable testing condition

Error

Warning

Generated value: integer

Parts

Number entry

Advanced settings

Generated value: `integer`