Systems, Signals & Computation
  • Foundations
    • Dynamical System
    • State Space
    • Phase Portrait
    • Fixed Point
    • Stability
    • Attractor
    • Bifurcation
    • Lyapunov Exponent
    • Flows and Maps
  • Oscillations
    • Simple Harmonic Oscillator
    • Pendulum
    • Damped Oscillator
    • Driven Oscillator
    • Resonance
    • Limit Cycle
    • Coupled Oscillators
  • Waves
    • Wave
    • Wave Equation
    • Superposition Principle
    • Standing Wave
    • Interference
    • Beats
    • Doppler Effect
    • Dispersion
    • Wave Packet
  • Fourier Analysis
    • Fourier Series
    • Fourier Transform
    • Frequency Domain
    • Harmonics
    • Spectrum
    • Gibbs Phenomenon
    • Discrete Fourier Transform
    • Convolution
    • Uncertainty Principle
  • Chaos
    • Sensitive Dependence on Initial Conditions
    • Lorenz System
    • Double Pendulum
    • Logistic Map
    • Feigenbaum Constant
    • Is the Feigenbaum Constant Transcendental?
    • Strange Attractor
    • Fractal
    • Poincaré Section
  • Complex Systems
    • N-Body Problem
    • Three-Body Problem
    • Cellular Automaton
    • Conway's Game of Life
    • Predator–Prey Dynamics
    • Reaction–Diffusion
  • Linear Algebra
    • Vector
    • Matrix
    • Linear Transformation
    • Matrix Multiplication
    • Determinant
    • Dot Product
    • Basis
    • Eigenvalues and Eigenvectors
    • Singular Value Decomposition
  • Graph Theory & Networks
    • Graph
    • Breadth-First Search
    • Depth-First Search
    • Dijkstra's Algorithm
    • Minimum Spanning Tree
    • PageRank
    • Centrality
    • Small-World Network
    • Scale-Free Network
  • Probability & Random Processes
    • Random Walk
    • Probability Distribution
    • Central Limit Theorem
    • Law of Large Numbers
    • Markov Chain
    • Brownian Motion
    • Benford's Law
    • Anscombe's Quartet
    • Monte Carlo Method
    • Bayes' Theorem
    • Galton Board
  • Information Theory
    • Entropy
    • Shannon Information
    • Data Compression
    • Huffman Coding
    • Mutual Information
    • Channel Capacity
    • Error-Correcting Code
    • Hamming Distance
    • Kolmogorov Complexity
  • Optimization & Learning
    • Gradient Descent
    • Loss Landscape
    • Convexity
    • Momentum
    • Simulated Annealing
    • Newton's Method
    • Genetic Algorithm
    • Perceptron
    • Neural Network
    • Backpropagation
  • Cryptography
    • Caesar Cipher
    • Substitution Cipher
    • One-Time Pad
    • Modular Arithmetic
    • Diffie–Hellman
    • RSA
    • Public-Key Cryptography
    • Hash Function
    • Digital Signature
  • Number Theory
    • Prime Number
    • Sieve of Eratosthenes
    • Fundamental Theorem of Arithmetic
    • Greatest Common Divisor
    • Euler's Totient Function
    • Fermat's Little Theorem
    • Ulam Spiral
    • Continued Fraction
    • Diophantine Equation
  • Computability & Complexity
    • Turing Machine
    • Finite Automaton
    • Church–Turing Thesis
    • Halting Problem
    • Decidability
    • Big-O Notation
    • Complexity Class
    • P versus NP
    • NP-Completeness
  • Music Theory
    • Pitch
    • Interval
    • Scale
    • Chord
    • Harmony
    • Rhythm
    • Circle of Fifths
    • Key Signature
    • Mode

#weighted

Topics tagged "weighted".

  • Dijkstra's Algorithm

    Find the cheapest route in a weighted graph by greedily settling the nearest unfinished node, one at a time.

  • Minimum Spanning Tree

    The cheapest set of edges that connects every node of a weighted graph without forming a loop.