dream_balloon的博客

对滴，你们的博主又回来了，按照上一次博主所承诺的，今天博主和大家来聊一聊dijkstra算法——一种求单源点之间最短路径的算法。好啦，依照我的习惯，帅气的甩给大家一道《啊哈！算法》上的题目，简单的说就是求一个图中1号顶点到2、3、4、5、6号顶点的最短路程。输入的共有m+1行，第一行两个整数n和m。n表示顶点个数（顶点编号为1到n），m表示边的条数。接下来m行，每行有3个数x y z，

啦啦啦，开学已经两周了，我觉得初中生活与小学相比也没什么本质上的区别吧。没错，博主今年刚上初一，而且博主是一枚妹纸，前两天参加了海淀区普及组的比赛，虽然比赛题目不难，但是考的并不是很理想，所以呢博主还是得继续加油呀！    作为第一篇博文，博主当然要写的认真一些，以后也希望大家多多关注，因为博主是学生，所以不可能每天更新，也请大家多多体谅。。。    接下来呢，我们就要步入正文了。