基于DXF文件的接口设计及两点最短路径的求取

被引：4

作者：

夏涛

江开勇

机构：

[1] 华侨大学机电及自动化学院

来源：

关键词：

DXF; 面向对象; 最短路径; Dijkstra算法;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

本文详细介绍了DXF文件的数据格式, 利用面向对象技术用VC ++编写了一个容易扩充的基本矢量图形系统来实现与DXF文件的外部接口,后又介绍了Dijksfra算法的基本思想,基于Dijkstra算法求出了DXF文件上源点至所有目标点之间的最短路径。

引用

页码：89 / 90

页数：2