本来之前的服务器到期了准备放弃 Typecho ，暑假自学 web 然后写一个自己的博客，然而，事实是到了现在都还没新建文件夹 ╮(╯-╰)╭

考虑一个经典问题，给出一张图，一个起点 S ，一个终点 G ，求代价最小的路径。