鱼C论坛

 找回密码
 立即注册

扫一扫,访问微社区

查看: 841|回复: 12

(50鱼币)用快速排序算法优化Dijkstra算法!

[复制链接]
最佳答案
3 
发表于 2019-5-6 13:26:17 | 显示全部楼层 |阅读模式
50鱼币
1、对Dijkstra 算法进行改进,要求改进后的Dijkstra 算法相比于经典的Dijkstra 算法,其效率无论在空间和时间上都有大幅度的提高,
2、图的存储结构采用邻接矩阵或者邻接表
3、使用C语言

评分

参与人数 1荣誉 -5 鱼币 -5 贡献 -3 收起 理由
DT_Nelson -5 -5 -3 50鱼币也不够解决这么难的问题啊

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2019-5-9 10:27:25 | 显示全部楼层
C语言太难了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2019-5-11 11:05:00 | 显示全部楼层
结构算法还没学完,等我学完,再来试试,插个眼。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2019-5-19 20:15:52 | 显示全部楼层
这是做毕业设计?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2019-5-21 17:13:31 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 2019-5-23 21:01:11 | 显示全部楼层
表示只会堆优化
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
8 
发表于 2019-8-1 21:07:16 | 显示全部楼层
我跟你说实话,要是能更加优化的话,那只能找专业的算法分析师了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
2 
发表于 2019-8-4 13:18:58 | 显示全部楼层
Dijkstra算法过程是动态地将未确定最短路径的集合并入已确定最短路径的集合中去
而快速排序法则利用分治法思想,设定一个枢轴元素,以枢轴元素为基准拆分数组形成两个,然后再递归地进行快速排序
感觉两者不怎么搭边啊

评分

参与人数 1鱼币 +3 收起 理由
DT_Nelson + 3

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
2 
发表于 2019-8-8 07:35:24 | 显示全部楼层
1
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
2 
发表于 2019-8-10 12:51:42 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
2 
发表于 2019-8-10 12:52:13 | 显示全部楼层
太难
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
0 
发表于 7 天前 | 显示全部楼层
喝汤一样的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
最佳答案
86 
发表于 6 天前 | 显示全部楼层
你是不是把鱼币想的很重要啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

小甲鱼强烈推荐上一条 /1 下一条

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号

GMT+8, 2019-8-26 15:44

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表