poj 1125 Stockbroker Grapevine 弗洛伊德
这道题的题意很难懂,看了别人的博客之后才理解这道题是让干嘛的。这道题就是说:给你N个点,从第一个点开始,与第i个点相连的有m个对,每对中的第一个数代表的是与i点相连的点的编号,第二个点表示i点与这个编号的点相连的权值。从一个点开始可以同时全送一个信息,求从哪个点开始到所有的点接收信息,所花费的时间最小,最小是多少。
这道题还要求判断所给的图是否是连通的,但系统没有判断这一点,个人理解就是先假设每
原创
2015-04-07 19:49:47 ·
328 阅读 ·
0 评论