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

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

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

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

表示只会堆优化{:10_269:}

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

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

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

1

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

{:5_94:}你是不是把鱼币想的很重要啊
页: [1]
查看完整版本: (50鱼币)用快速排序算法优化Dijkstra算法!