该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

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

{{ textarea(1) }}