| 基于DXF文件的接口设计及两点最短路径的求取 |
| |
| 引用本文： | 夏涛,江开勇. 基于DXF文件的接口设计及两点最短路径的求取[J]. 仪器仪表用户, 2006, 13(1): 89-90 |
| |
| 作者姓名： | 夏涛 江开勇 |
| |
| 作者单位： | 华侨大学,机电及自动化学院,泉州,362021 |
| |
| 摘 要： | 本文详细介绍了DXF文件的数据格式，利用面向对象技术用VC＋＋编写了一个容易扩充的基本矢量图形系统来实现与DXF文件的外部接口．后又介绍了Dijkstra算法的基本思想．基于Dijkstra算法求出了DXF文件上源点至所有目标点之间的最短路径。
|
| 关 键 词： | 面向对象 最短路径 Dijkstra算法 |
| 文章编号： | 1671-1041（2006）01-0089-02 |
| 收稿时间： | 2005-09-23 |
| 修稿时间： | 2005-09-23 |
The interface program and the shortest path was obtained for two points based on DXF file |
| |
| XIA Tao,JIANG Kai-yong. The interface program and the shortest path was obtained for two points based on DXF file[J]. Electronic Instrumentation Customer, 2006, 13(1): 89-90 |
| |
| Authors: | XIA Tao JIANG Kai-yong |
| |
| Abstract: | The thesis detailed introduce the structure of Drawing Exchange File(DXF), the interface program has been designed based on the form of DXF file by using VC++ language. And then introduce the Dijkstra algorithm.The shortest path was obtained for two points in DXF by using Dijkstra algorithm. |
| |
| Keywords: | DXF |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
