Euclidean Shortest Paths
Euclidean Shortest Paths
复制标题
欧几里得最短路径
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
R. Klette
中科院分区：
文献类型：
--
作者：
Fajie Li;R. Klette
介绍性章节解释了有限图中的最短路径和欧几里得几何中的最短路径之间的区别，欧几里得几何也被称为“我们世界的共同几何”。本章演示了这些问题的多样性，定义在平面上，表面上或三维空间中的点之间。
The introductory chapter explains the difference between shortest paths in finite graphs and shortest paths in Euclidean geometry, which is also called ‘the common geometry of our world’. The chapter demonstrates the diversity of such problems, defined between points in a plane, on a surface, or in the 3-dimensional space.