摘要：
题目 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000。 输入 第一行： 农场的个数，N（3<= 阅读全文
摘要：
spfa的定义 PFA算法的全称是：Shortest Path Faster Algorithm，用于求单源最短路，由西南交通大学段凡丁于1994年发表。当给定的图存在负边时，Dijkstra算法就无能为力了，然而bellman_ford算法的复杂度又太高。在这种情况下spfa算法就有了用武之地。 阅读全文