ViewTube

ViewTube
Sign inSign upSubscriptions
Filters

Upload date

Type

Duration

Sort by

Features

Reset

777 results

uniformlymatt
greedy algorithm

A demonstration of a greedy algorithm for EDUC 689.99.

3:35
greedy algorithm

72 views

7 years ago

Roel Van de Paar
Greedy algorithm proof

Greedy algorithm proof Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks & praise to ...

1:59
Greedy algorithm proof

174 views

4 years ago

Roel Van de Paar
Proving a Greedy Algorithm is Incorrect by Providing Counter Example and Coming up with another...

Computer Science: Proving a Greedy Algorithm is Incorrect by Providing Counter Example and Coming up with another correct ...

2:17
Proving a Greedy Algorithm is Incorrect by Providing Counter Example and Coming up with another...

102 views

4 years ago

OCLPhase2
Fleury's algorithm

Video to accompany the open textbook Math in Society (http://www.opentextbookstore.com/mathinsociety/). Part of the ...

2:31
Fleury's algorithm

84,223 views

13 years ago

Roel Van de Paar
Greedy algorithm to find Minimum Dominating Set in a tree

Greedy algorithm to find Minimum Dominating Set in a tree Helpful? Please support me on Patreon: ...

1:45
Greedy algorithm to find Minimum Dominating Set in a tree

425 views

4 years ago

Roel Van de Paar
proof of correctness for greedy knapsack algorithm

proof of correctness for greedy knapsack algorithm Helpful? Please support me on Patreon: ...

2:15
proof of correctness for greedy knapsack algorithm

366 views

4 years ago

Roel Van de Paar
Python - Activity Selection - Greedy Algorithm

Python - Activity Selection - Greedy Algorithm Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar ...

2:18
Python - Activity Selection - Greedy Algorithm

62 views

3 years ago

Roel Van de Paar
Why this greedy algorithm fails in rod cutting problem? (2 Solutions!!)

Why this greedy algorithm fails in rod cutting problem? Helpful? Please support me on Patreon: ...

2:08
Why this greedy algorithm fails in rod cutting problem? (2 Solutions!!)

126 views

4 years ago

Roel Van de Paar
Greedy algorithm Packing problem

Greedy algorithm Packing problem Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With thanks ...

2:22
Greedy algorithm Packing problem

30 views

4 years ago

Roel Van de Paar
Greedy choice and matroids (greedoids)

Greedy choice and matroids (greedoids) Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

2:11
Greedy choice and matroids (greedoids)

112 views

4 years ago

Roel Van de Paar
Computer Science: Correctness proof of greedy algorithm for 0-1 knapsack problem

Computer Science: Correctness proof of greedy algorithm for 0-1 knapsack problem Helpful? Please support me on Patreon: ...

1:19
Computer Science: Correctness proof of greedy algorithm for 0-1 knapsack problem

67 views

4 years ago

Roel Van de Paar
What is the optimal substructure for this greedy-algorithm solvable problem (Domino Piling)?

What is the optimal substructure for this greedy-algorithm solvable problem (Domino Piling)? Helpful? Please support me on ...

2:06
What is the optimal substructure for this greedy-algorithm solvable problem (Domino Piling)?

9 views

4 years ago

Susan Haynes
ShortestPath1.mov

A failed algorithm for shortest path (using depth first traversal)

2:37
ShortestPath1.mov

393 views

14 years ago

Roel Van de Paar
Computer Science: People crossing a bridge (a proof for a greedy algorithm)

Computer Science: People crossing a bridge (a proof for a greedy algorithm) Helpful? Please support me on Patreon: ...

2:12
Computer Science: People crossing a bridge (a proof for a greedy algorithm)

37 views

4 years ago

Roel Van de Paar
Issues with using greedy algorithm (Interval scheduling variant)

Issues with using greedy algorithm (Interval scheduling variant) Helpful? Please support me on Patreon: ...

1:35
Issues with using greedy algorithm (Interval scheduling variant)

10 views

4 years ago

Roel Van de Paar
How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm?

How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm? Helpful? Please support me on Patreon: ...

1:38
How does "Greedy Stays Ahead" Prove an Optimal Greedy Algorithm?

2,133 views

4 years ago

Roel Van de Paar
Proof by contradiction for greedy algorithms (2 Solutions!!)

Proof by contradiction for greedy algorithms Helpful? Please support me on Patreon: https://www.patreon.com/roelvandepaar With ...

2:41
Proof by contradiction for greedy algorithms (2 Solutions!!)

171 views

4 years ago

Roel Van de Paar
Is greedy algorithm the best algorithm for set cover problem? (2 Solutions!!)

Is greedy algorithm the best algorithm for set cover problem? Helpful? Please support me on Patreon: ...

1:36
Is greedy algorithm the best algorithm for set cover problem? (2 Solutions!!)

101 views

4 years ago

Roel Van de Paar
Greedy Heuristic for the Traveling Salesperson Problem (2 Solutions!!)

Greedy Heuristic for the Traveling Salesperson Problem Helpful? Please support me on Patreon: ...

2:21
Greedy Heuristic for the Traveling Salesperson Problem (2 Solutions!!)

60 views

4 years ago

Roel Van de Paar
Why this greedy algorithm does not return the optimal solution to this NP-hard problem?

Why this greedy algorithm does not return the optimal solution to this NP-hard problem? Helpful? Please support me on Patreon: ...

2:38
Why this greedy algorithm does not return the optimal solution to this NP-hard problem?

9 views

4 years ago