标题:图结构及其应用
取消只看楼主
SilentHunter
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2006-11-11
 问题点数:0 回复次数:0 
图结构及其应用
①问题描述:设计数据结构及算法求校园任意两处景点的最短路径。
②功能需求:
⑴输出顶点信息:将校园内各位置输出。
⑵输出边的信息:将校园内每两个位置(若两个位置之间有直接路径)的距离输出。
⑶修改:修改两个位置(若两个位置之间有直接路径)的距离,并重新输出每两个位置(若两个位置之间有直接路径)的距离;
⑷求最短路径:输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。
⑸删除:删除任意一条边。
⑹插入:插入任意一条边。
搜索更多相关主题的帖子: 结构 应用 
2007-12-28 08:58



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-194767-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.263082 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved