Sign inSign in
ConceptTheory & AlgosEngineering1 more

Relaxation

One word, taught differently in 3 fields. Each use is given apart.

In Theory & Algos

The fundamental operation in shortest path algorithms where we continually reduce estimated path distance values down to the true shortest path length.

In Engineering

Ignoring or commenting out constraints you don't like in an optimization problem.
as Stephen Boyd defines itStanford University

In Philosophy

A feeling of performing an activity with ease when skill level is high and challenge level is low.

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Shortest path3Challenge level1Constraints1Convex optimization1Edge weight1Graph1Graph representation1Skill level1

Opens up

Concepts that name this one as a prerequisite.

In Theory & Algos

1
  • Srini Devadas

    MIT · Undergraduate

    • 39:01Single-Source Shortest Paths Problem

In Engineering

1

    In Philosophy

    1

      Lectures that assume it

      1

      Connections

      11

      The lectures that define it or assume it, and the concepts next to it.

      3 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.