求解最短路径代码,本人能打印出两点之间的最短距离,但不知道怎么得到最短距离所经过的结点,求解中

scientist2031
2012-06-16 · 超过16用户采纳过TA的回答
知道答主
回答量:51
采纳率:0%
帮助的人:41.3万
展开全部
在做最短路的时候记录就行了。你用的是floyed算法吗?如果是floyed的话就开个path[i][j]来记录i点和 j点的中间节点
for循环部分
for(k=1;k<=n;k++)
for (i=1;i<=n:i++)
for(j=1;j<=n;j++)
if (f[i][j]>a[i][k]+a[k][j])
{
f[i][j]=a[i][k]+a[k][j];
path[i][j]=k;
}
输出: void print(int i,int j)
{
int k=path[i][j];
if (k!=0)
{ print(i,k);cout<<"-->"<<k;print(k,j);}
}
如果是用dijstra算法或SPFA的话就开个一维数组记录这个点的前驱节点,即这个点是由哪个点推出来的。最后用while 或递归 输出。。。。
追问
嗯,我用的是dijstra算法,现在已经解决了,我用了一个结构体数组,把最短路径长度和该结点的前一个结点放在一个结构体中,谢谢你!!
wance3
2013-05-31
知道答主
回答量:1
采纳率:0%
帮助的人:1495
展开全部
1. 在所有31个顶点中选出4个顶点作为临时物资集散中心,使所有顶点到最近的集散中心距离尽可能小。列出各顶点对应的离其最近的集散中心,以及之间的距离。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式