建议使用以下浏览器,以获得最佳体验。 IE 9.0+以上版本 Chrome 31+ 谷歌浏览器 Firefox 30+ 火狐浏览器
温馨提示

抱歉,您需设置社区昵称后才能参与社区互动!

前往修改
我再想想

2020华为软件精英挑战赛

话题 : 430 成员 : 6437

加入HCSD

加权最短路,边权是转账金额吗?

困了困了 2020/5/17 2637

这不是很怪吗,我微信红包发一毛抢一毛就成中心结点了?

回复 (4)

2020/5/19 17:33

边权就是转账金额。

困了困了

2020-5-20 00:12

那么请认真考虑一下,基于shortest path 的 betweenness centrality是否适合这种金融背景。另外就是network flow是否更合适,毕竟现实生活中我们主要看客户经手的资金流有多大来判断其是否重要。
... 展开

lgj@大赛答疑

2020-5-20 09:46

理论上两人间的转账金额越大,两人间的亲密度越大,需在计算位置关键中心性的最短路时对转账金额进行转换。 因为这个转换不涉及核心算法,故简化处理,未做这层转换。
... 展开
2020/5/19 12:33

官方还不给个回复吗,万一决赛当天改题,我怕你们来不及

derfei
1 0
2020/5/17 10:40

就像全国的铁路线,无论你从哪坐到哪,都要经过这些城市的话,那么这个城市就是中心点。

困了困了

2020-5-17 12:15

如果无边权或者说边权为1当然是这样喽
... 展开
derfei
5 0
2020/5/17 10:38

我的理解是:如果其他所有节点对的最短路径都要经过这个点的话,那这个节点的中心度就很高

困了困了

2020-5-17 12:14

我问的当然不是这个,我问的是最短路边权是按照转账金额算的吗?如果这样不是很怪吗,正常应当是资金流越大越关键啊
... 展开

derfei

2020-5-18 12:06

评论 困了困了:额 你说的对 这个比较迷 但是估计让你找最长路径不就有循环了吗
... 展开

derfei

2020-5-18 12:14

评论 derfei:老哥 要不邮箱联系一下,longyiyuan@outlook.com
... 展开
上划加载中
标签
您还可以添加5个标签
  • 没有搜索到和“关键字”相关的标签
  • 云产品
  • 解决方案
  • 技术领域
  • 通用技术
  • 平台功能
取消

困了困了

角色:成员

话题:2

发消息
发表于2020年05月17日 09:32:00 26374
直达本楼层的链接
楼主
正序浏览 只看该作者
[决赛问题咨询] 加权最短路,边权是转账金额吗?

这不是很怪吗,我微信红包发一毛抢一毛就成中心结点了?

点赞1 举报
分享

分享文章到朋友圈

分享文章到微博

lgj@大赛答疑

角色:导师

话题:2

发消息
发表于2020年05月19日 17:33:19
直达本楼层的链接
5#
只看该作者

边权就是转账金额。

评论
困了困了 2020-5-20 00:12 评论

那么请认真考虑一下,基于shortest path 的 betweenness centrality是否适合这种金融背景。另外就是network flow是否更合适,毕竟现实生活中我们主要看客户经手的资金流有多大来判断其是否重要。

... 查看全部
lgj@大赛答疑 2020-5-20 09:46 评论

理论上两人间的转账金额越大,两人间的亲密度越大,需在计算位置关键中心性的最短路时对转账金额进行转换。 因为这个转换不涉及核心算法,故简化处理,未做这层转换。

... 查看全部
点赞 评论 引用 举报

困了困了

角色:成员

话题:2

发消息
发表于2020年05月19日 12:33:15
直达本楼层的链接
地板
只看该作者

官方还不给个回复吗,万一决赛当天改题,我怕你们来不及

点赞 评论 引用 举报

derfei

角色:成员

话题:0

发消息
发表于2020年05月17日 10:40:07
直达本楼层的链接
板凳
只看该作者

就像全国的铁路线,无论你从哪坐到哪,都要经过这些城市的话,那么这个城市就是中心点。

评论
困了困了 2020-5-17 12:15 评论

如果无边权或者说边权为1当然是这样喽

... 查看全部
点赞 评论 引用 举报

derfei

角色:成员

话题:0

发消息
发表于2020年05月17日 10:38:41
直达本楼层的链接
沙发
只看该作者

我的理解是:如果其他所有节点对的最短路径都要经过这个点的话,那这个节点的中心度就很高

评论
困了困了 2020-5-17 12:14 评论

我问的当然不是这个,我问的是最短路边权是按照转账金额算的吗?如果这样不是很怪吗,正常应当是资金流越大越关键啊

... 查看全部
derfei 2020-5-18 12:06 评论

评论 困了困了:额 你说的对 这个比较迷 但是估计让你找最长路径不就有循环了吗

... 查看全部
derfei 2020-5-18 12:14 评论

评论 derfei:老哥 要不邮箱联系一下,longyiyuan@outlook.com

... 查看全部
点赞 评论 引用 举报

游客

您需要登录后才可以回帖 登录 | 立即注册