编程论坛
注册
登录
编程论坛
→
VC++/MFC
急!!求助一个Dijikstra算法在vc++环境下实现的程序,请各路大神来帮忙啊!不胜感激
gaoyuxin6978
发布于 2012-06-02 12:02, 494 次点击
考虑Power co示例。假设电力从电厂1(节点1)输送到城市1(节点6)时必须经过变电站(节点2~5)。对于在之间输送电力的任何一对节点来说,图4都给出了节点之间的距离(单位为英里)。因此,变电站2和4之间的距离是3英里,电力不能在变电站4和5之间输送。Power co公司希望从电厂1输送到城市1的电力经过尽可能短的距离,因此它必须求出图4中连接节点1和节点6的最短路径。
只有本站会员才能查看附件,请
登录
图4 Power co变电站问题的网络
1 回复
#2
sunnysab
2012-06-02 20:28
口算好像就是8耶!两条路都是8,但是应该不是正确答案。你问问别人。对我来说比较难
1