急求，路径设计问题程序，高分！编程高手进！！c语言！

来源：百度知道编辑：UC知道时间：2024/06/30 02:55:36

题目：路径设计问题
要求：已知若干个城市的地图，如图所示，求从沈阳到广州的路径，要求路径中经过的城市最少，画出如图所示的路径网络图，然后动态显示所选择的路径。
正确多给分！！！

这是一个最短路径的问题。你把每条路径的权值都当是1.

最终的问题就是求最短路径（此时经过的城市点与路径长度是对应的）。

最后输入路径就行了。

我暂时不能给你具体实现，如果需要就等我闲下来再写。

现在只给你一个求最短路径的参考。

可以去我的博客去看。里面有具体的实现(www.ourys.com/sword)

程序如下：

//*****栈的实现

#include <stdio.h>

#include <stdlib.h>

#define STACK_INIT_SIZE 100

#define STACKINCREMENT 10

typedef int Status;

typedef int QElemType;

typedef struct SqStack{

QElemType *base;

QElemType *top;

int stacksize;

}SqStack;

void InitStack(SqStack *S)

{

(*S).base = (QElemType *)malloc(STACK_INIT_SIZE * sizeof(QElemType));

if(!(*S).base) exit(0);

(*S).top = (*S).base;

(*S).stacksize = STACK_INIT_SIZE;