您的位置： 专家智库 > >

陈卓

作品数：1 被引量：0H指数：0
供职机构：东北电力大学理学院更多>>
相关领域：理学自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇PRIM算法
  • 1篇DIJKST...

机构

  • 1篇东北电力大学

作者

  • 1篇尚宝欣
  • 1篇陈卓

传媒

  • 1篇山东工业技术

年份

  • 1篇2015
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
Prim算法与Dijkstra算法相似性有多少
2015年
数据结构中,Prim算法与Dijkstra算法所求的均是赋权图的最小权值问题。Prim算法求连通赋权无向图的最小生成树,Dijkstra算法求赋权有向图的单源最短路径。在授课或是学习时,往往会强调两者的不同点,却忽略了两者的相似性。本文分析两个算法的相同点,使用C语言编写两种算法的通用程序。
尚宝欣陈卓
关键词：PRIM算法DIJKSTRA算法
全选 清除 导出
共1页<1>
聚类工具0