求第k棵树形图的算法
An Algortithm for Finding the First k Shortest Arborescences of a Digraph
作 者：侯文华
作者机构：天津大学
出 版 物：《应用数学》 (Mathematica Applicata)
年 卷 期：1996年第9卷第1期
页 面：1-4页
核心收录：
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题：树形图 算法 无向图 最短路 时间复杂度 图论
摘 要：本文利用拟阵交的交错序列思想，并借助改进的求第ｋ最短路的算法，给出了求第ｋ最小树形图的算法，时间复杂度为Ｏ（ｋ３｜Ａ｜３）．
1、借阅数量：每证可借书6册，期刊2册，团体读者证可借书刊300册。
2、借阅时间：个人借期为30天，每本书可续借1次，借期为30天；团体借期为90天。
3、归还地点：3楼服务台、自助借还设备、还书箱、各分馆
4、馆际互借：读者未能在本馆获取所需文献资料，可至参考咨询阅览室服务台填写《南通市图书馆馆际互借读者申请表》，根据馆际互借协议，我馆将为读者向其他馆代借文献。馆际互借过程中所产生的费用（资料复印、邮寄费等），由读者个人承担。
5、服务电话
续借：59003605 59003606
咨询：81100100 59003600
维普期刊数据库
同方期刊数据库