高级算法 (Fall 2017)/Problem Set 2: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

25 October 2017

  • curprev 08:1608:16, 25 October 2017imported>Etone 2,586 bytes −11 →‎Problem 2
  • curprev 08:1508:15, 25 October 2017imported>Etone 2,597 bytes +2,597 Created page with "== Problem 1== Let <math>G(V,E)</math> be an undirected graph with positive edge weights <math>w:E\to\mathbb{Z}^+</math>. Given a partition of <math>V</math> into <math>k</mat..."