数据结构问题：城市最短路径问题. 最短路径问题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；。
数学建模中，给出非常多的节点，求这些节点的最短路径（类似一条线的路径），应该用什么算法好？ 高手啊，最重要的是你猜对了我在做哪道题.
数学建模最短路径 粗略的思路：可以把区域号所对区域号即每个路线设置1或0，1表示开通0表示没开通.自己利用条件得出公式，用lingo软件计算得出近似最优解.
数据结构城市最短路径问题 这个问题，首先要定义一个有向带权图，就像这样typedef struct{char vexs[N]；int vexnum；图的顶点个数float arcs[N][N]；邻接矩阵}Mgraph；在你这个问题中，五个城市分别代表图的五个顶点，由于时间原因，我就先大概这样给你点一下。给我加悬赏分就行
最短路径 数学建模
