Dijksra’s algorithm | Revision Server | Page 1

desert bobcat Jan 9, 2023, 8:25 PM

#

<@&791435371564892232>

shut mirage Jan 9, 2023, 8:29 PM

#

it looks right so far

acoustic vapor Jan 9, 2023, 8:30 PM

#

yh its fine

desert bobcat Jan 9, 2023, 8:33 PM

#

OMG

#

tyy

#

Is this right?

acoustic vapor Jan 9, 2023, 8:40 PM

#

yes

#

apart from the fact that 27+8 is 35 not 36 but that irrelevant

desert bobcat Jan 9, 2023, 8:42 PM

#

Thank u

desert bobcat Jan 9, 2023, 9:58 PM

#

Can someone explain this pls

#

<@&791435371564892232>

rugged sigil Jan 21, 2023, 1:24 PM

#

isnt this computer science?

acoustic vapor Jan 21, 2023, 1:24 PM

#

No it’s further maths

#

Decision module

rugged sigil Jan 21, 2023, 1:25 PM

#

ohh decision module

#

why would you do the decision module

acoustic vapor Jan 21, 2023, 1:25 PM

#

You don’t get to choose usually

rugged sigil Jan 21, 2023, 1:25 PM

#

what

acoustic vapor Jan 21, 2023, 1:26 PM

#

desert bobcat Can someone explain this pls

Di) 2 * edges = sum of degrees so
2edges = m
edges = m/2

rugged sigil Jan 21, 2023, 1:26 PM

#

the ones i do are pure and stats and mechanics for both maths and further maths

acoustic vapor Jan 21, 2023, 1:26 PM

#

Good for you

#

ii) arcs in min spanning tree is n-1

#Dijksra’s algorithm