洽洽老大的专栏

我们采用接口-抽象类-实体类的方式实现一个图类。 1 首先是接口类Graph,提供了图的基本操作方法import java.util.List; /* * Interface Graph * / public interface Graph<V> { public int getSize(); //返回这个图的结点个数 public List<V> getVertice

问题描述： 9个硬币排成3*3的二维距阵，正面为T，反面为H，在一次翻转中，若翻转其中一个硬币，则与之上下左右相邻的硬币也要翻转，对于一个给定的硬币排列，试求出使每个硬币均正面朝上的最小翻转次数。示例：init 1 2 HHH HHH TTT TTT --> THT --> TTT HHH TTT

迪杰斯特拉(Dijkstra)算法思想 　　按路径长度递增次序产生最短路径算法： 　　把结点V分成两组： 　　（1）S：已求出最短路径的顶点的集合 　　（2）V-S=T：尚未确定最短路径的顶点集合 　　将T中顶点按最短路径递增的次序加入到S中. 　　保证： （1）从源点V0到S中各顶点的最短路径长度都不大于从V0到T中任何顶点的最短路径长度 　　（2）每个顶点对应一个距离值