[已解决]（50鱼币）用快速排序算法优化Dijkstra算法！

九少 · 发表于 2019-5-6 13:26:17

1、对Dijkstra 算法进行改进，要求改进后的Dijkstra 算法相比于经典的Dijkstra 算法,其效率无论在空间和时间上都有大幅度的提高，
2、图的存储结构采用邻接矩阵或者邻接表
3、使用C语言

最佳答案

pl_014

2019-5-6 13:26:18

Dijkstra算法过程是动态地将未确定最短路径的集合并入已确定最短路径的集合中去
而快速排序法则利用分治法思想，设定一个枢轴元素，以枢轴元素为基准拆分数组形成两个，然后再递归地进行快速排序
感觉两者不怎么搭边啊

pl_014 · 发表于 2019-5-6 13:26:18

Dijkstra算法过程是动态地将未确定最短路径的集合并入已确定最短路径的集合中去
而快速排序法则利用分治法思想，设定一个枢轴元素，以枢轴元素为基准拆分数组形成两个，然后再递归地进行快速排序
感觉两者不怎么搭边啊

zoonctrl · 发表于 2019-5-9 10:27:25

C语言太难了

16679073951 · 发表于 2019-5-11 11:05:00

结构算法还没学完，等我学完，再来试试，插个眼。

琥珀在梦里 · 发表于 2019-5-19 20:15:52

这是做毕业设计？

仙喵和仙咪 · 发表于 2019-5-21 17:13:31

学习

鱼油小白 · 发表于 2019-5-23 21:01:11

表示只会堆优化

AmosAlbert · 发表于 2019-8-1 21:07:16

我跟你说实话，要是能更加优化的话，那只能找专业的算法分析师了

falseh · 发表于 2019-8-8 07:35:24

falseh · 发表于 2019-8-10 12:51:42

tai'nan

falseh · 发表于 2019-8-10 12:52:13

太难

kongjkd · 发表于 2019-8-19 11:03:53

喝汤一样的

RIXO · 发表于 2019-8-20 16:17:29

你是不是把鱼币想的很重要啊

账号		自动登录	找回密码
密码			立即注册