<--- Back to Details
First PageDocument Content
Graph theory / Mathematics / Computational complexity theory / Network theory / Spanning tree / NP-complete problems / Edsger W. Dijkstra / Shortest path problem / Longest path problem / Minimum spanning tree / Reverse-delete algorithm
Date: 2009-05-07 21:09:13
Graph theory
Mathematics
Computational complexity theory
Network theory
Spanning tree
NP-complete problems
Edsger W. Dijkstra
Shortest path problem
Longest path problem
Minimum spanning tree
Reverse-delete algorithm

December 15, Fall 2008 Final Examination Introduction to Algorithms Massachusetts Institute of Technology

Add to Reading List

Source URL: courses.csail.mit.edu

Download Document from Source Website

File Size: 108,71 KB

Share Document on Facebook

Similar Documents

SPNs:	
  Network	
  Reconstruction	
  Theory and	
  Speedup	
  Using	
  Neural	
  Networks	
   Balaji	
  Prabhakar	
  and	
  Mendel	
  Rosenblum Self-­‐Programming	
  Networks	
  Research	
  Group Stanf

SPNs:  Network  Reconstruction  Theory and  Speedup  Using  Neural  Networks   Balaji  Prabhakar  and  Mendel  Rosenblum Self-­‐Programming  Networks  Research  Group Stanf

DocID: 1xTIn - View Document

On actor-network theory. A few clarifications plus more than a few complications Bruno Latour CSI-Paris/Science Studies-San Diego in Finn Olsen (special issue of the Danish philosophy journal ),

On actor-network theory. A few clarifications plus more than a few complications Bruno Latour CSI-Paris/Science Studies-San Diego in Finn Olsen (special issue of the Danish philosophy journal ), " Om aktor-netvaerksteroi

DocID: 1voAn - View Document

Ecological Applications, 28(3), 2018, pp. 854–864 © 2018 by the Ecological Society of America Applying network theory to animal movements to identify properties of landscape space use GUILLAUME BASTILLE-ROUSSEAU

Ecological Applications, 28(3), 2018, pp. 854–864 © 2018 by the Ecological Society of America Applying network theory to animal movements to identify properties of landscape space use GUILLAUME BASTILLE-ROUSSEAU

DocID: 1vaWF - View Document

INSIGHTS | P E R S P E C T I V E S  C O M P L E X SYST E M S Complexity theory and financial regulation Economic policy needs interdisciplinary network analysis and behavioral modeling

INSIGHTS | P E R S P E C T I V E S C O M P L E X SYST E M S Complexity theory and financial regulation Economic policy needs interdisciplinary network analysis and behavioral modeling

DocID: 1vaU9 - View Document

Geometry of Neural Network Loss Surfaces via Random Matrix Theory  Jeffrey Pennington 1 Yasaman Bahri 1 Abstract Understanding the geometry of neural network

Geometry of Neural Network Loss Surfaces via Random Matrix Theory Jeffrey Pennington 1 Yasaman Bahri 1 Abstract Understanding the geometry of neural network

DocID: 1v21M - View Document