随笔 - 33  文章 - 2 评论 - 66 阅读 - 31万
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

摘要: 前言 Dijkstra算法是最短路径算法中为人熟知的一种,是单起点全路径算法。该算法被称为是“贪心算法”的成功典范。本文接下来将尝试以最通俗的语言来介绍这个伟大的算法,并赋予java实现代码。一、知识准备: 1、表示图的数据结构 用于存储图的数据结构有多种,本算法中笔者使用的是邻接矩阵。 图的... 阅读全文
posted @ 2015-06-30 10:01 转瞬之夏 阅读(63024) 评论(6) 推荐(3) 编辑
点击右上角即可分享
微信分享提示