这是一个图论的问题 Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等注意：你的指定点开始的问题，直接从把下面的东西看完后，应用（6）就可以解决，任意开始点的话，就把所有点都指定一下就行了。再补充一个，这个算法一般图论书上都有，但是写的非常之高深莫测，看不懂的。建议去看清华大学的数据结构与算法这本书上的算法，（蓝色封皮的）设S为最短距离已确定的顶点集（看作红点集），V-S是最短距离尚未确定的顶点集（看作蓝点集）。①初始化初始化时，只有源点s的最短距离是已知的(SD(s)=0)，故红点集S={s}，蓝点集为空。②重复以下工作，按路径长度递增次序产生各顶点最短路径在当前蓝点集中选择一个最短距离最小的蓝点来扩充红点集，以保证算法按路径长度递增的次序产生各顶点的最短路径。当蓝点集中仅剩下最短距离为∞的蓝点，或者所有蓝点已扩充到红点集时，s到所有顶点的最短路径就求出来了。注意：①若从源点到蓝点的路径不存在，则可假设该蓝点的最短路径是一条长度为无穷大的虚拟路径。②从源点s到终点v的最短路径简称为v的最短路径；s到v的最短路径长度简称为v的最短距离，并记为SD(v)。（3）在蓝。
图论最短路问题和最小生成树问题有什么区别？ 一 区别最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。最短路径是从一点出发，到达目的地的路径最小。二 实现方法1.最小生成树最小生成树有两种算法来得到：Prims算法和Kruskal算法。Kruskal算法：根据边的加权值以递增的方式，一次找出加权值最低的边来构建最小生成树，而且规定：每次添加的边不能造成生成树有回路，知道找到N-1个边为止。Prims算法：以每次加入一个的临界边来建立最小生成树，直到找到N-1个边为止。其规则为：以开始时生成树的集合（集合U）为起始的定点，然后找出与生成树集合邻接的边（集合V）中，加权值最小的边来建立生成树，为了确定新加入的边不会造成回路，所以每一个新加入的边，只允许有一个顶点在生成树集合中，重复执行此步骤，直到找到N-1个边为止。2 最短路径算法描述(这里描述的是从节点1开始到各点的dijkstra算法，其中Wa->；b表示a->；b的边的权值，d(i)即为最短路径值)1．置集合S={2，3，.n}，数组d(1)=0，d(i)=W1->；i(1，i之间存在边)or+无穷大(1.i之间不存在边)2．在S中，令d(j)=min{d(i)，i属于S}，令S=S-{j}，若S为空集则算法结束，否则转33．对全部i属于S，如果存在边j->；i，那么置d(i)=。
哪些看似与图论无关的问题可用图论模型解决？ 通过一笔画问题进行DNA测序以下来自我在UCLA上的一节Engineering Graph Theory（ECE134）的作业：DNA seq…
图论最短路 vara，f：array[1.80，0.80]of real；b：array[1.80，0.80]of boolean；minj，mini，i，j，m，n，k：longint；sum，temp，min：real；beginreadln(n，m)；for i：=1 to n dofor j：=1 to n doread(a[i，j])；readln；for i：=1 to n dofor j：=0 to m dof[i，j]：=maxlongint；f[1，0]：=0；fillchar(b，sizeof(b)，true)；repeatmin：=maxlongint；for i：=1 to n dofor j：=0 to m doif(b[i，j])and(f[i，j])thenbeginmin：=f[i，j]；mini：=i；minj：=j；end；if min=maxlongint then break；if(mini=n)and(minj=m)then break；b[mini，minj]：=false；for i：=1 to n doif a[mini，i]<；>；0 thenbegintemp：=a[mini，i]；for j：=minj to m dobeginif(b[i，j])and(f[mini，minj]+temp[i，j])thenf[i，j]：=f[mini，minj]+temp；temp：=temp/2；end；end；until false；writeln(f[n，m]：0：2)；end.
用图论解决最短路径有哪些方法 dijkstra SPFA flord Bellman-ford
最短路径问题有几种类型
图论最短路问题的Dijkstra算法与Matlab程序？ 这个Dijkstra算法，matlab有自带的graphshortestpath函数，直接调用即可。我将这个算法给写了个更直观的BestRoad函数，你直接调用即可，具体调用格式如下：。BestRoad请输入各个路径的起始节点ab=[1，1，1，1，1，2，2，2，2，3，3，3，4，4，5]请输入各个路径的终止节点bb=[2，3，4，5，6，3，4，5，6，4，5，6，5，6，6]请输入各个路径的权值w=[12，19，28，40，59，13，20，29，41，14，21，30，15，12，15]请输入起始节点Begin=1请输入终止节点End=6是否为等权无向图，0=>；NO，1=>；YESdir=0Biograph object with 6 nodes and 15 edges.d=40p=1 4 6结果d是最优值，p是最优路径。
