选择考了一堆408,全都忘干净了算法还没有试过acm模式,惨遭0ac1.无向图对应最小生成树MST,有向图对应的是最短路径最小生成树(没有环且所有边的权重之和最小)必须是无向连通图,带有权重,两大经典算法prim算法和kruskal算法有向图的核心算法有dijkstra floyd Bellman-Ford2.信号量 pv操作信号量是解决进程线程同步和互斥问题s代表着资源,p操作(wait)申请一个单位资源,将信号量s减1,如果小于0的时候就阻塞,加入等待队列,v操作是释放一个单位资源,将信号量+1,释放完资源后若s小于等于0,唤醒一个进程常用来解决互斥问题,保证同一时刻只有一个进程访问临界区...