邮递员问题是p问题 什么叫P难题，NP问题和NPC难题？
旅行商问题（Traveling Salesman Problem, TSP）。3、“一笔画”问题（Drawing by one line）。TSP问题最简单的求
johnson算法怎么算 sjt算法原理？
（2）将N1中作业依照ai增序排列，N2中作业依bi减序排列。SJT算法，即Steinhaus–Johnson–Trotter algorithm，是一种全排列
dijkstra算法的应用 dijkstra算法是干什么的？
dijkstra算法指的是从一个顶点到其余各顶点的最短路径算法，该算法主要解决的是有权图中最短路径问题。dijkstra优缺点。优点：算法简明、能得到最优
克鲁斯卡尔算法描述 什么是布鲁斯卡尔算法？
主要有两个： 1.普里姆（Prim)算法 特点：时间复杂度为O(n2).适合于求边稠密的最小生成树。2.克鲁斯卡尔（Kruskal)算法 特点：时间复杂度为O(