下载 >  课程资源 >  Java > 单源最短路径算法(MapReduce)源代码

单源最短路径算法(MapReduce)源代码 评分:

单源最短路径算法(MapReduce)源代码,对与hadoop的初学者来说是很好的入门教程
2012-04-18 上传大小:126KB
想读
分享
收藏 举报

评论 共24条

q775968375 不错,用来学习
2018-03-05
回复
heheeh123 服了,这也要12币,真恶心死了!这代码!
2017-12-28
回复
fengjiexyb 没看明白,也没运行成功。注释少
2016-08-16
回复
guodongshu 作为初学者,没有全部看明白,但是代码很不错,非常感谢
2016-05-14
回复
bai_juan 下载看了一下,对于初学者来说还不错
2015-11-26
回复
zhukailongaa 自己测试了一下,发现算法有问题,给个反例。如果输入是这样的话,结果不正确 1 0|1|2,50,3,10 2 MAX|0|1,50,5,5 3 MAX|0|1,10,4,10 4 MAX|0|3,10,5,5 5 MAX|0|4,5,2,5 正确的结果节点2应该是30,但是程序给的结果是50,明显错了。
2015-08-30
回复
xfcs99 注释再详细点就更好了,支持!
2015-05-14
回复
cycy618 帮别人下的,不知道好不好。
2014-10-04
回复
nancheng2008 不知道hama实现的怎么样。。。觉得这个不错。
2014-04-16
回复
goodboy0328 还不错啊,这个算法
2014-03-02
回复
Dijkstra算法求最短路径问题完整C代码
单源最短路径---Dijkstra算法
单源最短路径问题Dijkstra算法的c语言实现
单源最短路径算法
单源最短路径问题[Dijkstra实现]
【原】单源最短路径快速算法(spfa)的python3.x实现
最短路径Mapreduce实现
基于map-reduce的并行最短路径算法
单源最短路径算法的MapReduce实现(Metis版本)
单源最短路径问题C++代码

经典算法单源最短路径经典算法单源最短路径经典算法单源最短路径经典算法单源最短路径经典算法单源最短路径

立即下载
c语言 单源最短路径源代码

单源最短路径的c语言源代码,在VC++6.0和turbo C上都能正确运行,配有实验截图

立即下载
分支限界法-单源最短路径

分支限界法 (1)描述:采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称为分枝限界法。 所谓“分支”是采用广度优先的策略,依次生成扩展结点的所有分支(即:儿子结点)。 所谓“限界”是在结点扩展过程中,计算结点的上界(或下界),边搜索边减掉搜索树的某些分支,从而提高搜索效率。 (2)原理:按照广度优先的原则,一个活结点一旦成为扩展结点(E-结点)R后,算法将依次生成它的全部孩子结点,将那些导致不可行解或导致非最优解的儿子舍弃,其余儿子加入活结点表中。然后,从活结点表中取出一个结点作为当前扩展结点。重复上述结点扩展过程,直至找到问题的解或判定无解为止。

立即下载
Dijkstra单源最短路径代码 C/C++实现

DIJKSTRA单源最短路径算法C/C++实现,内有注释,输入邻接矩阵,输入源点到终点最短路径长度。

立即下载
用贪心算法解单源最短路径问题

用贪心算法解单源最短路径问题 明确单源最短路径问题的概念;利用贪心算法解决单源最短路径问题;并通过本例熟悉贪心算法在程序设计中的应用方法。

立即下载
出个题,用MapReduce解决下面的问题

用MapReduce解决下面的问题,只是出个题而已

立即下载
【免费】MapReduce设计模式-中文-高清版PDF

从《设计模式》汲取灵感,总结专家解决MapReduce问题的通用方法,解读通用的MapReduce设计模式

立即下载
Hadoop之MapReduce编程实例完整源码

一个自己写的Hadoop MapReduce实例源码,网上看到不少网友在学习MapReduce编程,但是除了wordcount范例外实例比较少,故上传自己的一个。包含完整实例源码,编译配置文件,测试数据,可执行jar文件,执行脚本及操作步骤。学习完此例子后,你能掌握MapReduce基础编程,及如何编译Java文件,打包jar文件,编写shell执行脚本等。后续学习还可以参看本人的CSDN博客,如有问题也可以在线为你解答,不过本人也学习Hadoop不足一年,现学现卖而已,也可能力不能及,有些难的也很有可能不懂。希望能够帮助到学习MapReduce的朋友,另外稍微意思下,收取辛苦分1分啊,如果没

立即下载
java单源最短路径(贪心算法)

java单源最短路径(贪心算法) public class TheShortestWay { static int MAX_SIZE = 6; public static void dijkstra(int v, float[][] a, float[] dist, int[] prev) { int n = dist.length - 1; if (v < 1 || v > n) return; boolean[] s = new boolean[n + 1]; for (int i = 1; i <= n; i++) { dist[i] = a[v][i

立即下载
Dijkstra算法求无向图单源最短路径(C语言实现)

程序采用读.dat文件的方式,获得顶点和弧,设置菜单栏,可供循环使用。

立即下载
MapReduce基于物品的协同过滤算法实现电影推荐系统

本文档主要是协同过滤算法实现的电影推荐系统源码,对应本人博客MapReduce基于物品的协同过滤算法实现电影推荐系统。欢迎大家关注数据科学,关注我。谢谢

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

单源最短路径算法(MapReduce)源代码

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
8 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: