gengwei80的专栏

狄克斯特拉(Dijkstra)用来求一个顶点到其他所有顶点间的最短路径，其基本思想是：设G=(V,E)是一个带权有向图，把图中顶点V分成两个集合，第一组 为已经求出最短路径的集合，用S表示，第二组为没确定出最短路径的集合，用U表示，然后，按最短路径长度的递增顺序依次将第二组中的顶点加入S中，在加入的过程中，保持源点V到S中各个顶点的最短路径长度不大于从源点到U中顶点的最短路径长度，U中顶点的距离从

1、端点和邻接点在一个无向图中，如果存在一条 边（i,j），则成为i,j为此边的两个端点，并称他们互为邻接点，在一个有向图中，如果存在一条 边（i,j），则称此边为i的一个出边，j的一个入边，i,j分别称为起始端点，终止端点2、完全图如果无向图中每两个顶点之间都有一条边，有向图中两个顶点间存在方向相反的两条边，则成为完全图。3、回路或环如果一条路径上的起始顶点和终止顶点是同一个

一到十楼每层有一颗钻石，  你只能开电梯门十次，  且仅有一次伸手机会，  问如何拿到最大的钻石。    答案：如果不限定电梯单项行走，打开前面九道门，找到这就到门中钻石最多的一层，重新打开那道门，取走钻石。  有90%的概率取到最多的钻石，10%的概率取到第二多的钻石。   如果限定电梯单项行走，那么应该是先开前三道门，然后取后面第一个超过前面的（或者最后一个）。  参考：  htt

转贴自http://www.frontfree.net。一．最基本题型（说明：此类题型比较简单）1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时） 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟） 3.