求单源最短路径的程序设计？？（要贪心算法的哟） 迪杰斯特拉算法dijsktra.cpp：定义控制台应用程序的入口点。include\"stdafx.hdefine N 12includeusing namespace std；const static int soure[N][N]={这里填邻接矩阵}；int min(int arr[N]，bool bj[]){int tmp=999；int temp=0；for(int i=0；i；i+){if((arr[i])&(bj[i]=true)){tmp=arr[i]；temp=i；}}return temp；}class dijsktra{private：int dist[N][N]；int path[N][N]；int final[N][N]；bool flag[N]；public：void Doing(){for(int i=0；i；i+){int temp=0；for(int j=0；j；j+){flag[j]=true；}for(int j=0；j；j+){dist[i][j]=soure[i][j]；path[i][j]=i；}flag[i]=false；temp=min(dist[i]，flag)；flag[temp]=false；for(int j=1；j；j+){for(int k=0；k；k+){if((flag[k]=true)&((soure[temp][k]+dist[i][temp])[i][k])){dist[i][k]=soure[temp][k]+dist[i][temp]；path[i][k]=temp；}}temp=min(dist[i]，flag)；flag[temp]=false；}}}void print(){for(int i=0；i；i+){for(int j=0；j；j+){cout[i][j]，\"[i][j]；}cout；}}void l_print(){int i，j；cout请输入i，j的值：；cin>；>；i>；>；j；cout最短路径长度为：\"[i][j]；cout路径为；int temp=j；while(path[i][temp。
数据结构C语言，单源结点最短路径问题问题描述：求从有向图的某一结点出发到其余各结点的最短路径基本要求：（1）有向图采用邻接矩阵表示.（2）单源结点最短路径问题采用狄克斯特拉算法.（3）输出有向图中从源结点到其余各结点的最短路径和最短路径值.
1、下列哪些问题不能用贪心法求解？（ ） A) 霍夫曼编码问题B) 单源最短路径问题 1、下列哪些问题不能用贪心法求解？（）A)霍夫曼编码问题B)单源最短路径问题 题目没写全啊，AB可以用贪心算法
用C语言或Matlab编写一个 单源从一点到其它点最短路径长度 的程序
以下哪一个不是npc问题 单源最短路径 巡回售货员问题 布尔可满足性 最短路径问题includeincludedefine MAX 10000define MAXLEN 40define VEXTYPE intdefine ADJTYPE inttypedef struct{VEXTYPE vexs[MAXLEN]；顶点的信息ADJTYPE arcs[MAXLEN][MAXLEN]；邻接矩阵int vexnum，arcnum；顶点数和边数int kind；有向网的kind=3}MGRAPH；MGRAPH create_mgraph(){建立有向网的邻接矩阵结构*/int i，j，k，h；MGRAPH mg；mg.kind=3；printf(\"\\n\\n输入顶点数和边数(用逗号隔开)：\")；scanf(\"%d，%d\"，&i，&j)；mg.vexnum=i；存放顶点数在mg.vexnum中*/mg.arcnum=j；存放边点数在mg.arcnum中*/fflush(stdin)；for(i=0；i；i+){ printf(\"输入顶点%d 的值：\"，i+1)；输入顶点的值*/scanf(\"%d\"，&mg.vexs[i])；fflush(stdin)；}for(i=0；i；i+)/*邻接矩阵初始化*/for(j=0；j；j+)mg.arcs[i][j]=MAX；for(k=1；k；k+){ printf(\"输入第%d 条边的起始顶点和终止顶点(用逗号隔开)：\"，k)；scanf(\"%d，%d\"，&i，&j)；输入弧的起始顶点和终止顶点*/fflush(stdin)；while(i|i>；mg.vexnum|j|j>；mg.vexnum){ printf(\"输入错，重新输入：\")；scanf(\"%d，%d\"，&i，&j)；}printf(\"输入此边权值：\")；输入弧上之权值*/scanf(\"%d\"，&h)；mg.arcs[i-1][j-1]=h；}return mg；}main(){MGRAPH mg；。
题目：单源从一点到其他点的最短路径长度。至少二十个点。。。
单源最短路径 是怎样的？ 算法可以用来解决非负权重网络的单源点最短路径。Dijkstra 算法的基本思想就是用贪心策略维护一棵最短路径生成树，先用dist[]数组维护一个最短路径，dist[v]表示起点 v0 与。
单源最短路径(贪心法)实验报告 最低0.27元开通文库会员，查看完整内容>；原发布者：summy芹算法分析与设计实验报告第5次实验附录：完整代码#include#include#include#definemaxint1000intc[200][200]={0}；voidDijkstra(intn，intv，intdist[]，intprev[]){bools[maxint]；for(inti=1；i；i+){dist[i]=c[v][i]；s[i]=false；if(dist[i]=maxint)prev[i]=0；elseprev[i]=v；}/找到第一个可行源点s[]标志，记录prev[]前一个点dist[v]=0；s[v]=true；for(inti=1；i；i+){inttemp=maxint；intu=v；for(intj=1；j；j+){if(。s[j])&(dist[j])){u=j；temp=dist[j]；}}s[u]=true；for(intj=1；j；j+){intnewdist=dist[u]+c[u][j]；if(newdist[j]){dist[j]=newdist；prev[j]=u；}}}}intmain(){intn，v；printf(\"请输入顶点数：\")；scanf(\"%d\"，&n)；printf(\"路径：\")；srand(time(0))；for(inti=1；i；i+){for(intj=1；j；j+){/*scanf(\"%d\"，&c[i][j])；手动输入if(i。j){if((c[j][i]=0)|(c[j][i]=1000))c[i][j]=rand()%100+1；elsec
单源最短路径可以用贪心算法得到最优解吗 可以。对于权值大于等于零的有相或无相图，可以使用基于贪心思想的Dijkstra算法求解单源最短路径问题。
单源从一点到其他点的最短路径长度。至少二十个点， 编程完成。。。。求高手帮忙啊。。。谢谢 给我邮箱 给你发程序 C语言？
