查看会员资料
用 户 名:wangw*****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
Test
- 最短路中的广度优先搜索,Dijkstra算法。网络算路问题的更优算法实现对于网络资源高效配置具有重要价值。题目是:给定一个带权重的有向图 G (V,E),V 为顶点集,E 为有向边集,每一条有向边均有一个权 重。对于给定的顶点 s、t,以及 V 的子集 V ,寻找从 s 到 t 的不成环有向路径 P,使得 P 经过 V 中所有的顶点(对经过 V 中节点的顺序不做要求)。 若不存在这样的有向路径 P,则输出无解,程序运行时间越短,则视为结果越优;若存在这 样的有向路径 P,则输出所得到的路径