DSH2WRT

摘要： Dijkstra算法是由荷兰计算机科学家艾兹赫尔·戴克斯特拉发明的。算法解决的是有向图中单个源点到其他顶点的最短路径问题。举例来说，如果图中的顶点表示城市，而边上的权重表示着城市间开车行经的距离，该算法可以用来找到两个城市之间的最短路径。 这个算法是通过每个顶点V保留目前为止所找到的从s到v的最短路劲来工作的。初始时，源点s的路径长度值被赋值为0即d[s] = 0，若存在能直接到达的边(s, m)，则把d[m]设为w(s, m)，同时吧所有其他(s不能直接到达的)顶点的路径长度设为无穷大，即表示我们不知道任何通向这些顶点的路径(对于V中的所有顶点v除s和上述m外d[v] = ∞)。当 阅读全文

摘要： > >单身，有时不一定是贵族。> >> >单身也许会比较自由，但自由也有一个同义词，叫作寂寞。> >因为人不是什麽时候都喜欢一个人独处的；> >有时好东西需要跟人分享，有时候难过需要人安慰。> >> >单身贵族产生的原因，是因经济上的独立、人格上的独立以及感情上的独立。> >独立是什麽？独立是需要而不依赖，一个独立的人需要异性，而不依赖异性。> >『一见锺情』以及『从一而终』的感情是不切实际的，我... 阅读全文

摘要： 最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（有节点和路径组成的）中两节点之间的最短路径。算法具体的形式包括：确定起点的最短路径问题 —— 即已知起始点，求最短路径的问题。适合使用Dijkstra算法。确定终点的最短路径问题 —— 于确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。确定起点终点的最短路径问题 —— 即已知起点和终点，求两点之间的最短路径。全局最短路径问题 —— 求图中所有的最短路径。适合使用Floyd-Warshall算法。用于解决最短路径问题的算法被称作“ 阅读全文