samuelklam/minimum-spanning-trees

Issues

• determine k(n) for edge deletion - refer to literature for dimensions 0, 2, 3, and 4 to determine the optimal k

  #6 opened 7 years ago by samuelklam
  1

• plot all graphs on jupiter notebook

  #17 opened 7 years ago by samuelklam
  0

• create graph with n | average weight | average time

  #20 opened 7 years ago by samuelklam
  0

• rediscuss adj list necessity and k(n)

  #23 opened 7 years ago by samuelklam
  0

• add in discard weights for adj matrix

  #18 opened 7 years ago by samuelklam
  0

• time all the necessary functions - create matrix, and time to compute prim, etc.

  #16 opened 7 years ago by samuelklam
  0

• compute the averages

  #14 opened 7 years ago by samuelklam
  0

• code up adjacency list representation - will be useful to discard edges whose weight are unlikely

  #8 opened 7 years ago by samuelklam
  0

• compare MST averages with others to confirm correctness

  #22 opened 7 years ago by samuelklam
  0

• finish the 0, 3 and 4 dimensions

  #21 opened 7 years ago by samuelklam
  0

• need to figure out how to have the heap store float values

  #19 opened 7 years ago by samuelklam
  0

• determine whether we should use adj list

  #15 opened 7 years ago by samuelklam
  0

• implement a set?

  #13 opened 7 years ago by samuelklam
  0

• code up prim's algorithm

  #11 opened 7 years ago by samuelklam
  0

• will need to fix arguments so they can be passed into the command line, also may need to use std::vector to do this

  #10 opened 7 years ago by samuelklam
  1

• compile code with make

  #12 opened 7 years ago by samuelklam
  1

• implement n-ary heap to be used for Prims

  #9 opened 7 years ago by samuelklam
  0

• complete square implementation

  #3 opened 7 years ago by samuelklam
  0

• complete hypercube implementation

  #5 opened 7 years ago by samuelklam
  0

• complete cube implementation

  #4 opened 7 years ago by samuelklam
  0

• code up adjacency matrix representation

  #7 opened 7 years ago by samuelklam
  0

• complete basic implementation

  #2 opened 7 years ago by samuelklam
  0

• decide on prim vs. kruskal

  #1 opened 7 years ago by samuelklam
  0