Czyaun的博客

1.单源点最短路径单源点路径算法的核心：根据松弛原理，在两个顶点之间查找第三个顶点，使其距离最短。用到的都是DP的思想1.1 迪杰特斯拉Dijkstra以出发点为中心，向四周进行扩散，每次将当层的节点作为(i,j)最短距离的第三个顶点k，若加入第三个顶点k后满足(i,j) > (i,k) + (k,j)，则更新(i,j) = (i,k) + (k,j).核心：每次查找最短距离的点1.2 Bellman-Ford算法跟Dijkstra算法的思路一致，不过，该算法以查找最短边为核心

1. 解析题目大意，根据已知的变量求解给定的表达式2. 分析这道题出的还是很好的，要从题目中抽象出图的结构还是需要一定时间的，我也抽象出了图的结构，但我想到的数据结构并不是很好。参考了@Grandyang的博客，分析的很到位。我更欣赏的是他设计的结构：unordered_map<string, unordered_map<string, double>...