poj1789 prim算法
来源:互联网 发布:流媒体地址探测软件 编辑:程序博客网 时间:2024/05/11 18:06
题目链接:http://poj.org/problem?id=1789
题目大意:现有不同的卡车种类,除最初的第一种外,其他的都是有别的继承而来,它们都有各自的代码,每个代码都唯一的表示一种卡车,两种卡车的距离是代码中不同字符的个数,派生计划的质量取决于所有派生关系间的距离,距离和越小,计划质量越高,求最高质量
思路:求出任意两种卡车间的距离,然后求一棵最小生成树,则距离和最小
- poj1789 prim算法
- poj1789 prim算法
- POJ1789(Prim算法)
- prim算法(poj1789)
- poj1789 Prim
- poj1789--prim
- poj1789(prim)
- prim poj1789
- poj1789 prim
- poj1789 Truck History(Prim算法实现)
- Truck History poj1789 (prim算法 MST)
- 【最小生成树】POJ1789-Truck History-prim算法
- poj1789 PRIM算法优先队列版(STL框架)
- poj1789 Truck History(最小生成树Prim算法)
- poj1789之Prim
- poj1789 Truck History(Prim)
- POJ1789 Truck History【Prim】
- poj1789(prim)
- EDAC_k8和EDAC_mc报错
- Oracle 分区表总结
- 非ajax实现二级联动
- 求n的阶乘,使用数组存储结果
- Python 技术博客
- poj1789 prim算法
- 既然注册,就是打算在这里安家了~
- arpa的英文翻译
- 标志枚举
- expect的基本用法(存下来慢慢看)
- 设计模式学习之二观察者模式(Observer)——参与气象观测站的设计
- C++ Primer学习笔记——$19 多重继承与虚继承(转自:http://blogold.chinaunix.net/u/18517/showart_252162.html)
- ASP操作Excel技术总结
- HashMap——ConcurrentHashMap