论文部分内容阅读
介绍了研究城市道路定向问题的意义及城市合理定向的概念，给出图的合理定向的定义，研究了图的定向的一些性质，还给出几个特殊图合理定向存在的充要条件．利用就近配对思想与断头切技术设计了合理定向问题的启发式算法，以济南市实际道路定向问题作为实例，得到济南市道路定向的一个合理方案．
城市道路定向问题及其算法
【摘 要】
：
介绍了研究城市道路定向问题的意义及城市合理定向的概念，给出图的合理定向的定义，研究了图的定向的一些性质，还给出几个特殊图合理定向存在的充要条件．利用就近配对思想与断头切
【机 构】
：
济南大学信息科学与工程学院山东济南250022,山东大学数学与系统科学学院山东济南250100
【出 处】
：
山东大学学报(理学版)
【发表日期】
：
2004年1期
其他文献
２１世纪中国的水利建设，在将在充分总结２０世纪，特别是新中国成立以来的水利建设经验基础上，根据２１世纪中国社会发展对水利建设的需求，无论在指导理论，还是在建设技术，以及其内涵方面都会有
本文介绍了杭州富阳皇天畋排涝闸站除险加固工程计算机监控系统的硬件和软件配置,及系统结构和功能等,分析了该系统在应用中的性能,使泵站的自动化水平及可靠性得到了极大的