您的位置： 专家智库 > >

曹睿

作品数：2 被引量：3H指数：1
供职机构：安康学院电子与信息工程系更多>>
相关领域：自动化与计算机技术电子电信更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 1篇电子电信
  • 1篇自动化与计算...

主题

  • 1篇生成树
  • 1篇最短路径
  • 1篇最短路径问题
  • 1篇最小生成树
  • 1篇环路
  • 1篇回路
  • 1篇FLOYD算...
  • 1篇KRUSKA...

机构

  • 2篇安康学院

作者

  • 2篇曹睿

传媒

  • 1篇内江科技
  • 1篇现代电子技术

年份

  • 1篇2013
  • 1篇2012
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
基于Floyd算法的最短路径问题应用研究被引量：3
2012年
最短路径问题在解决很多现实性问题中发挥着及其重要的作用,常用的算法为Dijkstra算法和Floyd算法等,本文主要研究了Floyd算法的JAVA语言实现过程及其应用。
曹睿
关键词：最短路径FLOYD算法
关于Kruskal算法的环路判定问题研究
2013年
最小生成树(MST)问题在很多现实应用中发挥着重要的作用,Kruskal算法是求最小生成树的常用算法之一。由于该算法需要反复进行回路检测,故而在实际应用中更适合在图上直接作业而不适于直接使用计算机进行求解。讨论了算法的实现步骤,着重设计并分析了相关回路检测算法,证明了他们的正确性。通过程序对算法的复杂度进行分析,并对其有效性进行了测试,找出了这些回路检测算法的优缺点及适用范围,对于使用Kruskal算法进行计算机求解的过程有一定的指导意义。
曹睿
关键词：最小生成树KRUSKAL算法
全选 清除 导出
共1页<1>
聚类工具0