| 题名 | 有向图的一种排序算法及其应用; A Sorting Algorithm of Digraphs with Its Applications |
| 作者 | 叶先一 |
| 答辩日期 | 2005 ; 2005 |
| 导师 | 张福基 |
| 关键词 | 有向图 排序 算法 digraph sorting ranking algorithm |
| 英文摘要 | 有向图的算法是算法的一个重要组成部分，目前已经有相当多的与有向图有关的算法，并且被广泛地应用于交通运输，生产规划，企业管理等生产领域。竞赛图的排名算法一直都是较为热门的一个研究方向。由于竞赛图代表的是任何一对选手都有比赛的图类模型，可是现实中有些比赛有可能不是在任意一对选手之间进行，但仍需对他们的实力进行比较，这就要求我们解决不完全比赛中选手的名次问题，这种排序问题也有可能运用在网站的搜索引擎中。由此本文提出了一种新的有向图排序的算法来解决这个问题。首先我们用处理本原矩阵方法的一个自然扩充来解决强连通图的排序问题。而后提出了一种解决有向无圈图的点的排序算法，即支配排序法，并证明了算法的复杂度为...; The algorithm of digraphs is an important component of the theory of algorithm. Nowadays, there are so many algorithms about the digraphs. They have been widely applied in transportation，production programming, and enterprise management etc. The sorting algorithm of the tournament is always a popular research direction. Since the tournament represents the model of a match in which a number...; 学位：理学硕士; 院系专业：数学系_应用数学; 学号：200223048 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=9611 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/47909]  |
| 专题 | 数学科学－学位论文 |
| 推荐引用方式 GB/T 7714 | 叶先一. 有向图的一种排序算法及其应用, A Sorting Algorithm of Digraphs with Its Applications[D]. 2005, 2005. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论