地图上有一百多个地点,我随便找了几个举例.如下几个地点:大理府
石鼓镇
翠烟门
百花谷
白族市集他们实际的道路相连是这样:大理府-石鼓镇-翠烟门-百花谷大理府-石鼓镇-白族市集我给每个地点用了双编号遍码(ID是地点自己的id,是唯一的,PID是父结点的id):
ID PID 地点名称
6 0 大理府
14 6 石鼓镇
20 14 翠烟门
33 14 白族市集
52 20 百花谷
现在我想实现一个功能:
给出起点和终点,程序算出,起点和终点之间经过了那些地点.比如起点id是6,终点是52,
我需要程序算出6->14->20->52请教这段程序怎么写???先谢谢了
解决方案 »
- 关于打包软件的问题。
- strcpy,strcmp等C语言函数不能用
- 加载资源的问题,请高手指教
- 有谁知道qq服务器的socket编程模式吗?
- 怎么实现应用程序的命令(如会 在程序后加 "-Open" 像"C:\Ts.exe" -Close)或者怎么实现双击我设置的后缀名立即打开该文件
- CButton的小问题
- 有个问题?初学VC。请多指教
- 用什么软件可以看到某一应用程序读取了哪些文件?谁知道麻烦告诉我一下。谢谢!
- 请问谁有visual c++6。0技术内幕(第五版)的源代码下载
- 如何判断一个文本文件是一个纯粹的英文文件?
- CSocket::Receive()收到一半就没了?
- 使用new出现“内存分配访问无效”??
你要是不找最短路径
没准到目的地只要记过两个节点的
结果给找出了十几个节点
谁能接受啊