专利名称
主分类
A 农业
B 作业;运输
C 化学;冶金
D 纺织;造纸
E 固定建筑物
F 机械工程、照明、加热
G 物理
H 电学
专利下载VIP
公布日期
2023-10-24 公布专利
2023-10-20 公布专利
2023-10-17 公布专利
2023-10-13 公布专利
2023-10-10 公布专利
2023-10-03 公布专利
2023-09-29 公布专利
2023-09-26 公布专利
2023-09-22 公布专利
2023-09-19 公布专利
更多 »
专利权人
国家电网公司
华为技术有限公司
浙江大学
中兴通讯股份有限公司
三星电子株式会社
中国石油化工股份有限公司
清华大学
鸿海精密工业股份有限公司
松下电器产业株式会社
上海交通大学
更多 »
钻瓜专利网为您找到相关结果1个,建议您升级VIP下载更多相关专利
  • [发明专利]一种单源最短路径计算方法与系统-CN202210224495.0在审
  • 姚正安;李旭辉;马梦骏;余锐嘉 - 中山大学
  • 2022-03-07 - 2022-09-20 - G06F9/50
  • 本发明公开一种单源最短路径计算方法与系统,方法包括S1:根据图的类型,选择优化后的Dijkstra算法、剪枝优化算法或杂交优化算法进行单源最短路径计算;S2:根据选择的算法,基于Python的MPI框架对选择的算法进行并行运算,得到单源最短路径。本发明中提出了基于三种算法Dijkstra算法、Bellman‑Ford算法和Δ‑Stepping算法上优化改进的方法。首先对比分析了三种经典算法的优劣,并改进得到三种算法Dijkstra算法、剪枝优化算法或杂交优化算法进行单源最短路径计算。基于MPI(MultiPoint Interface)框架采用顶点分配的方式对改良后的算法进行并行化处理。通过上述优化,大幅度提升了算法效率以及可行性。
  • 一种单源最短路径计算方法系统

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top