登录
首页 » Windows开发 » In a weighted directed connected graph G, given the starting point v, find it to...

In a weighted directed connected graph G, given the starting point v, find it to...

于 2023-06-27 发布 文件大小:12.36 kB
0 98
下载积分: 2 下载次数: 1

代码说明:

在一个带权有向连通图G中,给定出发点v,求出它到所有点的最短路径长度-In a weighted directed connected graph G, given the starting point v, find it to all points of shortest path length

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

发表评论

0 个回复

  • 有 5 只猴子共同摘桃子,一天下来摘了一堆桃子,但是都累坏了,其中有只猴子建议大家先睡一觉再分桃子。于是得到了大家的认同,都睡觉去了。不知过了多少时候,其中一个...
    有 5 只猴子共同摘桃子,一天下来摘了一堆桃子,但是都累坏了,其中有只猴子建议大家先睡一觉再分桃子。于是得到了大家的认同,都睡觉去了。不知过了多少时候,其中一个猴子醒了,见其它猴子还没醒,就把桃子平均分成 5 份,却多了一个,于是他就把这个桃子吃了,拿着其中的一份走了。过了一会儿,另一只猴子也醒了,以为其他猴子还没醒,就把地上的桃子重新堆在一起又平均分成 5份。结果又多了一个,于是他把这一个吃了,拿走其中的一份,结果每 3 、 4 、 5个猴子,都这么做了。请问 5 个猴子总共摘了多少个桃子,第 5 个猴子走了以后,地上还剩下多少个桃子?-I don t know
    2022-03-02 06:48:14下载
    积分:1
  • VC实现精巧界面的程序
    VC实现精巧界面的程序-VC sophisticated interface procedures
    2022-02-15 14:34:38下载
    积分: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
  • 该源码是一个万年历程序,具有汉字提示,界面良好,
    该源码是一个万年历程序,具有汉字提示,界面良好,-The source is a calendar program, with Chinese characters suggest that a good interface,
    2022-05-25 14:45:44下载
    积分:1
  • c3 锋利的电梯代码
    http://kimsehoon.com/?document_srl=6216&mid=computer_room&sort_index=readed_count&order_type=desc
    2022-10-09 16:05:03下载
    积分:1
  • Program for C++ & numerical programming
    Program for C++ & numerical programming
    2022-02-13 14:27:20下载
    积分:1
  • 字符编码的转换,可以支持GB2312,电脑,汉字,字符…
    字符编码转换,可以支持gb2312、ASCll、汉字、字符之间的转换-Character encoding conversion, can support gb2312, ASCll, characters, character conversion between
    2022-02-07 17:53:17下载
    积分:1
  • 这是一个关于数据结构中约瑟夫环的程序,不用我说只要是上过这门课的同学就应该知道他的用处了。...
    这是一个关于数据结构中约瑟夫环的程序,不用我说只要是上过这门课的同学就应该知道他的用处了。-This is a data structure on Josephus procedures, as long as I do not have to say yes on this course students should know his useless.
    2022-03-05 07:13:17下载
    积分:1
  • Xp风格的combox控件,支持多例显示数据,功能很好,而且做的十分漂亮,值得研究。...
    Xp风格的combox控件,支持多例显示数据,功能很好,而且做的十分漂亮,值得研究。-Xp style Combox controls support multiple cases display the data, function well, but so very beautiful and worthy of research.
    2023-04-19 03:10:04下载
    积分:1
  • Win2KNT下屏蔽Ctrl+Alt+Del的响应
    Win2KNT下屏蔽Ctrl+Alt+Del的响应-Win2KNT under shielding Ctrl Alt Del response
    2022-01-22 13:57:03下载
    积分:1
  • 696518资源总数
  • 105540会员总数
  • 37今日下载