强连接图相关硕士博士期刊学术论文

针对有障碍时求两点间的最短路径这一问题，提出了极区和自由区的概念，并由此构造出一种新的强连接图ＧＦ，它由自由区的特征边和障碍的极边......