OurBigBook
About
$
Donate
Sign in
Sign up
Past exam of the year 1 of the computer science course of the University of Oxford
/
2016
/
Functional programming, design and analysis of algorithms (resit)
/
8
/
b
/
iii
Codex
(
@codex,
0
)
...
Year 1 of the computer science course of the University of Oxford
Past exam of the year 1 of the computer science course of the University of Oxford
2016
Functional programming, design and analysis of algorithms (resit)
8
b
2026-10-31
0
Like
0 By others
on same topic
0 Discussions
Create my own version
Table of contents
Solution
iii
Solution
0
0
0
iii
False.
Take
a
triangle
with
w
(
ab
)
=
w
(
b
c
)
=
2
and
w
(
a
c
)
=
3
. Its unique
minimum spanning tree
uses
ab
and
b
c
, with total
weight
4
. The
shortest path
from
a
to
c
in the original
graph
is the direct edge of
weight
3
; the tree'
s
only path has
weight
4
.
A
minimum spanning tree
optimizes total tree
weight
, not every pairwise path
length
.
Ancestors
(12)
b
8
Functional programming, design and analysis of algorithms (resit)
2016
Past exam of the year 1 of the computer science course of the University of Oxford
Year 1 of the computer science course of the University of Oxford
Computer science course of the University of Oxford
Undergraduate course of the University of Oxford
Course of the University of Oxford
University of Oxford
List of universities
Home
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version