算法逻辑实现 最短路径问题  悬赏:300 元

2021-04-06 14:55发布

当信息在计算机网络中传输,通常需要寻找一条有效的最短路径。给定一个无向网络G=(V,A,C),其中V是节点集合,A是无向边集合,C是边路径长度集合,对于每条边a(i,j),对应有c(i,j)>=0。当...

当信息在计算机网络中传输,通常需要寻找一条有效的最短路径。给定一个无向网络G=(V,A,C),其中V是节点集合,A是无向边集合,C是边路径长度集合,对于每条边a(i,j),对应有c(i,j)>=0。当给定两节点(源点和汇点)以及跳数pathLength,求解两点之间的最短距离,要求其跳数满足大于pathLength。


要求:证明该问题是否是NP-Complete或者NP-Hard问题?建立模型,求解与评价所建模型。或设计算法,分析其时间复杂度。请提供Java源程序(可包含GLPK源程序)。输入的测试数据如下所示:


7 12 2


0 1 2 3 4 5 6


0 4 74


1 4 60


2 4 60


3 4 97


5 0 100


5 1 100


5 2 100


5 3 100


6 0 100


6 1 100


6 2 100


6 3 100


数据说明如下:


第1行:7表示7个节点;12表示12条链路;2表示跳数。


第2行:0 1 2 3 4 56:表示有7个节点,节点标识为0,1,…,6。


第3-14行:表示边,如0 4 74表示节点0到节点4的边距离为74。


提醒:请一定要用平台交易,私下交易,受骗平台免责!涉及到代码数据安全的权限,绝对不能给接单方。 交易流程:( 发布需求--点报名接单或联系管理员--平台派单-开始工作--确认完成) 10%手续费,提现48小时内到账。如不能解决,发单方点解雇,托管的赏金点解冻赏金,有雇佣历史的,解雇48小时后才能解冻赏金。

1条回复
teamo - 接单 1 ,收入 300
1楼 · 2021-04-06 17:45.

我要接单

作者追问:2021-04-06 17:45

。。

查看更多
QQ:759891128


安卓APP

微信公众号