algorithm,graph,tree,proof,spanning-tree

Negate all the edge weights in the graph. Then the problems get changed to Minimum Spanning Tree and Minimum Bottleneck Spanning Tree respectively. Now every Minimum Spanning Tree is also a Minimum Bottleneck Spanning Tree. Proof by Cut Property. http://flashing-thoughts.blogspot.in/2010/06/everything-about-bottleneck-spanning.html...

java,tree,minimum-spanning-tree,spanning-tree

In cauda venenum /* Helper Methods */ // search a list of Nodes for a value public static boolean listContainsNode(List<Node<Integer>> list, Integer data){ for(Node<Integer> n : list) if(n.getData() == data) // <-- Can you spot the bug? return true; return false; } The problem is that you compare Integer's with...

java,swing,user-interface,graph,spanning-tree

I made something using only custom painting. If you do not know how to use cutom painting, the tutorial is a good place to start, see Performing Custom Painting and 2D Graphics. public class Example extends JPanel { final static int GRID_SIZE = 4; final static int CELL_SIZE = 150;...

algorithm,theory,graph-theory,spanning-tree

You can just mark a vertex as visited when you push it to the stack, not when you pop it.