|
|||||
|
|
| 通过平面上几个定点的最短路 | |
| 引用本文： | 张天澍.通过平面上几个定点的最短路[J].福州大学学报(自然科学版),1986(1):16-22. |
| 作者姓名： | 张天澍 |
| 作者单位： | 福州大学数学系 |
| 摘 要： | 本文定义了平面上ｎ个点的附加节点和最短路．讨论了附加节点与最短路之间的关系，找出了 附加节点的选择方法，然后给出最短路，采用减少点数的方法，先确定三个点的最短路，然后给出 ｎ个点的最短路．（ｎ≥３）． |
| 关 键 词： | 顶点 边 图 网络 斯坦纳树 附加节点 合成点 |
THE SHORTEST PATH FOR GIVEN N POINTS ON A PLANE |
|
| Zhang Tianshu.THE SHORTEST PATH FOR GIVEN N POINTS ON A PLANE[J].Journal of Fuzhou University(Natural Science Edition),1986(1):16-22. | |
| Authors: | Zhang Tianshu |
| Institution: | Department of Mathematics |
| Abstract: | |
| Keywords: | Steiner trees Vertex of Addition Generating point |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 | |