图算法 - 分类整理

原创 2012年03月21日 06:59:16


最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括:

  • 确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。适合使用Dijkstra算法
  • 确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
  • 确定起点终点的最短路径问题 - 即已知起点和终点,求两结点之间的最短路径。
  • 全局最短路径问题 - 求图中所有的最短路径。适合使用Floyd-Warshall算法

用于解决最短路径问题的算法被称做“最短路径算法”, 有时被简称作“路径算法”。 最常用的路径算法有:


再给出个nocow上的图表来看下:

图论图论算法

(转载自:http://zh.wikipedia.org/wiki/%E6%9C%80%E7%9F%AD%E8%B7%AF%E9%97%AE%E9%A2%98http://www.nocow.cn/index.php/Johnson%E7%AE%97%E6%B3%95

软件分类整理

常用软件归类整理 数学公式编辑 mathtype,Latex 翻墙 Lantern,SS服务,自由门 代码编辑查看 notepad,Sublime 医学图像浏览 ITK-SNAP,VTK,ITK(C+...
  • jpday
  • jpday
  • 2016年04月16日 17:22
  • 358

技术群聊天记录

老三(toonny) 说:老大为层申请外部内存用什么函数韩云峰(merkyo) 说: 层的内存大小有限定,创建不出来后要用外部内存创建 预留层大小有限定的 gdi_layer_create_using...
  • toonny1985
  • toonny1985
  • 2009年09月27日 18:24
  • 569

整理基础知识二————播放本地视频

播放本地视频: 需要添加MediaPlayer.framework框架: 需要:#import
  • u010477563
  • u010477563
  • 2014年02月21日 15:53
  • 738

分类整理

数据库相关 schema schema 不翻译 c...
  • cuoguo1111
  • cuoguo1111
  • 2007年01月15日 14:13
  • 507

图类算法总结

图算法
  • ntt5667781
  • ntt5667781
  • 2016年10月06日 13:22
  • 4446

并行图计算: GraphX 的 pregel 接口

pregel, 是一个计算模型, 由 Google 最先提出, 后来 Spark 采用它作为迭代图计算的一个通用编程接口.pregel 计算模型一个 pregel 程序由一系列叫做 超步(supers...
  • simple_the_best
  • simple_the_best
  • 2017年07月10日 15:06
  • 464

Linux命令分类整理

Linux中的命令主要分为以下几类: 文件操作 文件传输 备份压缩 文件管理 磁盘管理 磁盘维护 系统设置 系统管理 文档编辑 网络通讯 X windows 其他命令...
  • qq_14982047
  • qq_14982047
  • 2016年02月25日 15:40
  • 200

图算法

图的基本算法 图的表示 1、邻接表 2、邻接矩阵 这两种方法都可表示有向图和无向图,邻接表适合表示稀疏图、邻接矩阵不管有多少条边,它需要的空间都是n*n,所以适合表示稠密图。如果经常需要判断两...
  • wudiyong22
  • wudiyong22
  • 2015年08月12日 14:12
  • 2381

算法导论之图的基本算法

图是一种数据结构,有关图的算法是计算机科学中基础性的算法。这个论述恰如其分。 图的基本算法包括图的表示方法和图的搜索方法。图的搜索技术是图算法领域的核心,有序地沿着图的边访问所有顶点,可以发现图的结...
  • fjssharpsword
  • fjssharpsword
  • 2016年10月11日 12:01
  • 2414

常见图算法总结与Java实现

下面的代码中实现了基于邻接表的图算法包括广度优先遍历、深度优先遍历、最小生成树算法Prim和Kruskal、单源最短路径算法Bellman-Ford和Dijkstra 代码参考算法导论和https:...
  • zfyseu1
  • zfyseu1
  • 2017年02月10日 20:10
  • 333
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:图算法 - 分类整理
举报原因:
原因补充:

(最多只允许输入30个字)