前几天写到bfs，看到之前写的，突然感觉不对，后来发现自己把点权值默认当成了边权值，导致一直走不出来；
点权值嘛，就是经过这个点时，要付出这么多的代价，边权值则是经过边时付出，二者有区别滴；
边权值求最短路那就是dij，bell_man之类的最短路算法楼，点权值一般就是给一个类似迷宫的图，求起点到终点的最短权值咯；
优先队列会优先push出权值最短的点，所以一旦出现终点的node一定是最短的了；
搞混之后一直认为priority求出的不一定对= =
前几天写到bfs，看到之前写的，突然感觉不对，后来发现自己把点权值默认当成了边权值，导致一直走不出来；
点权值嘛，就是经过这个点时，要付出这么多的代价，边权值则是经过边时付出，二者有区别滴；
边权值求最短路那就是dij，bell_man之类的最短路算法楼，点权值一般就是给一个类似迷宫的图，求起点到终点的最短权值咯；
优先队列会优先push出权值最短的点，所以一旦出现终点的node一定是最短的了；
搞混之后一直认为priority求出的不一定对= =