随机图生成:1.简单的有向弱连通图 2.Waxman图 Dijstra算法的三个题目:1.单源单宿最短路问题(给定加权图G,并给定顶点s和d,求从s到d的最小权重路径。) 2.最大通过率路径问题 给定加权图G,边上权重表示业务流经该边时的通过比例(大于0小于1)。给定源点s,求从s出发到其他顶点的最大通过率路径。 3.带宽约束下的最短路问题 给定加权图G,每条边上既有权重,也有capacity。给定源点s,以及带宽需求C。求从s出发到其他顶点的带宽大于C的最小权重路径。
大二上做的问卷调查网站,贪吃蛇,还有《通信网理论基础》的算法作业
随机图生成:1.简单的有向弱连通图 2.Waxman图 Dijstra算法的三个题目:1.单源单宿最短路问题(给定加权图G,并给定顶点s和d,求从s到d的最小权重路径。) 2.最大通过率路径问题 给定加权图G,边上权重表示业务流经该边时的通过比例(大于0小于1)。给定源点s,求从s出发到其他顶点的最大通过率路径。 3.带宽约束下的最短路问题 给定加权图G,每条边上既有权重,也有capacity。给定源点s,以及带宽需求C。求从s出发到其他顶点的带宽大于C的最小权重路径。
大二上做的问卷调查网站,贪吃蛇,还有《通信网理论基础》的算法作业