登录
首页 » Windows开发 » 给出一个带权有向图,该程序可以打印出从原点到其他所有点的最短路径。内容包含测试数据及问题的详细描述。...

给出一个带权有向图,该程序可以打印出从原点到其他所有点的最短路径。内容包含测试数据及问题的详细描述。...

于 2022-02-01 发布 文件大小:7.72 kB
0 92
下载积分: 2 下载次数: 1

代码说明:

给出一个带权有向图,该程序可以打印出从原点到其他所有点的最短路径。内容包含测试数据及问题的详细描述。-Give a weighted directed graph, the program can print out from the origin to all other points of the shortest path. Contains test data and detailed description of the problem.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Can be back to the desktop toolbar, Oh do not know any use to you,
    可以缩回到桌面上的工具条,,呵呵不知道对你们有用吗,-Can be back to the desktop toolbar, Oh do not know any use to you,
    2023-08-24 07:40:03下载
    积分:1
  • modbus模块控件,支持modbus
    modbus模块控件,支持modbus-RTU协议,03
    2022-08-08 00:07:44下载
    积分:1
  • C#程序,字符串处理程序,能实现选择,倒序,分离和退出的功能。...
    C#程序,字符串处理程序,能实现选择,倒序,分离和退出的功能。-C# programs, string processing, to achieve choice, reverse, separation and exit functions.
    2023-05-24 04:20:04下载
    积分:1
  • 1背包问题是NP难题。0
    0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装不下时,再装入该物品的一部分而装满背包。由此得到的价值是 右子树中解的上界。-0-l knapsack problem is selected subset of the problem. Under normal circumstances, 0-1 knapsack problem is NP-hard. 0-1 knapsack problem the solution space available subset of the tree said. Xie 0-1 knapsack problem with the law retroactively loading the retroactive law very similar. The search solution space trees, as long as their son left node is a viable nodes, the search entered its left subtree. When the right subtree is the optimal solution may contain only son into the right tree search. It will cut right subtrees. Suppose that r is the total value of the remaining items; Cp is the current value; Bestp is currently the best value. When cp r bestp, they can cut right subtrees. Calculation right
    2022-03-25 00:00:51下载
    积分:1
  • 这是一个如何在你程序里象IE,Office等使用VbScript,Jscript脚本引擎的源代码。这将大大增加你的系统的交互性。...
    这是一个如何在你程序里象IE,Office等使用VbScript,Jscript脚本引擎的源代码。这将大大增加你的系统的交互性。-how you like IE Lane procedures, such as the use of VOD Office, Jscript engine source code. This will greatly increase your system"s interactive.
    2022-02-15 06:57:42下载
    积分:1
  • 读文件,.ini操作
    读文件,.ini操作-read documents. Ini operation
    2022-03-19 15:28:57下载
    积分:1
  • vc 的多线程例子
    vc 的多线程例子-vc multithreading example
    2022-04-17 12:55:08下载
    积分:1
  • under the DOS operating procedures, functions very powerful, case
    在DOS下的操作程序,功能非常强大,不区分大小写,文字不可重命名
    2022-04-30 00:20:51下载
    积分:1
  • 可视化基本软件源
    Software Source for Visual Basic
    2022-07-19 17:16:00下载
    积分:1
  • Students with the fundamental information management using c/c++ linked list dat...
    学生基本信息管理 用c/c++ 数据结构 链表-Students with the fundamental information management using c/c++ linked list data structure
    2022-02-13 13:57:24下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载