某理工大学机电工程学院IE案例分析
案例一：旅游线路规划
某风景区有五个景点见图所示，S为景区入口，T为景区出口，A，B，C，D，E为五个景点。其中各个景点距离见图标。
案例一：旅游线路规划
有如下问题需要解决：电信公司需要安装电话线路，联通各个景点和进出口，则最小线路安装是什么？现在，在入口S处有一个游览车，一游客有急事需要到出口T，问游览车如何行使可以使游客尽快到达出口？现在要在以上各个地方中的某一处修建一所医务中心，问应建在何处，能使各个景点都离他最近？