小明要外出旅游，他把相应的地点标记为0~9号，如图中的圆圈。两个点相连的线段代表两个地点可乘车直达，线段上的数字为乘车的费用，如0号点到1号点，需要花费4元，0号点到2号点，需要花费1元。

问小明从0号点到9号点最少花费多少元？并写出该最优路线。

{{ textarea(1) }}