随笔分类 -  ACM_图论

dijkstra最短路径及其输出
摘要：高中同学让我求8个菜市场和35个销售点（他们之间还会有15个路口）之间35*8=280个组合分别的最短路径及其输出。最短路水题，嘿嘿。能用自己学到的知识帮助别人解决问题真是极好的享受。具体注释可以见代码，写的蛮清楚的。#include#include#include#include#includeu... 阅读全文

posted @ 2015-05-02 12:29 NiceSpace 阅读(1525) 评论(0) 推荐(0)

导航