个人感觉用dijstra方法，由于是贪心，有可能在扩展的时候存在多条距离相同的边。我把它抽象为一棵树，由当前状态可以选择几条路径，就由其节点扩展为几个儿子。这样下来，最后得到的树有几个叶节点就有几条最短路径。只是个想法，好像见过类似的题目，忘了怎么做了。感兴趣的话还可以研究一下求图有多少最小生成树和有多少生成树，两种完全不同的做法。
