登录
首页 » Linux编程 » glpk使用ILP求解最短路径

glpk使用ILP求解最短路径

于 2023-04-08 发布 文件大小:48.88 kB
0 108
下载积分: 2 下载次数: 1

代码说明:

使用GLPK编程环境,利用分支定界的ILP来求解最短路问题,主要是针对网络流求解两条最短路径

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • CDMA协议NS2的TCL代码
    应用背景NS(网络仿真器)是离散事件网络模拟器,系列名称具体NS-1,NS-2,NS-3。所有这些都是离散事件网络模拟器,主要用于研究和教学。它是自由软件,公开研究,GNU GPLv2许可下开发,使用。关键技术CDMA多址的一个例子是,几个发射器可以同时发送信息单通信信道。这允许多个用户共享一个乐队频率(见带宽)。这不允许用户之间不必要的干扰,CDMA采用扩频技术和特殊的编码方案(其中每个发射机分配一个代码)。
    2022-03-16 00:51:28下载
    积分:1
  • linux 文件目录遍历(支持目录嵌套)
    LINUX下目录遍历搜索文件程序,支持嵌套目录 1. 编译:gcc -o dir dir.c 2. 运行:dir 目录名 3. 输出:在当前目录下输出 result.txt文件,文件中为遍历结果  
    2022-05-22 14:21:13下载
    积分:1
  • linux下服务器网络,CPU,磁盘测试
    应用背景 测试系统间网络,cpu,写文件,写库速度,可以根据配置文件调整负载大小, 主要用在linux下,A服务器:程序由PFtestdb2  PFtest.ini  组成 加上执行权限后 ./PFtestdb2执行   或者 ./PFtestdb2 8 表示执行8次流程 B服务器:dispatch  用c标准库应该不需要重新编译  加上执行权限后  ./dispatch执行  负责包接收A的包并转发给A,程序监听33333端口的socket连接关键技术运行程序之前,以下面配置程序文件为例,要在db2数据库KSDBS的BACK用户下创建emp表 建表语句:create table BACK.EMP ( EMPNO int ,ENAME VARCHAR(10),JOB VARCHAR(9),MGR int ,HIREDATE DATE,SAL int ,COMM int ,DEPNO int ) PTestdb2运行或重新编译需要放在放在db2所在服务器类似db2安装用户db2inst1上运行, 在其它机器上需要安装客户端和设置环境变量比较繁琐不推荐,并且程序编译依赖db2自 带的一些库和命令,需要将源文件编译成.c文件,再用gcc编译,源码用的utf-8编码。
    2022-05-25 07:22:58下载
    积分:1
  • 读取配置文件
    模仿windows系统中读取ini文件的格式,读取配置文件信息。可以根据段名和键名获取对于的value值。c++完成,使用了stl::map容器。
    2022-06-17 13:31:41下载
    积分:1
  • 并发服务器(二)多线
    • POSIX 线程库Pthreads介绍 • POSIX pthreads库提供的基本线程的操作 • 线程的属性 • 线程互斥和同步 • 使用GDB 调试线程以及线程的调优 • 多线程网络服务器模型 • 试验题目
    2022-03-25 21:46:28下载
    积分:1
  • AODV路由协议
    aodv协议,用于查找从给定源到目的地的路由
    2022-08-20 13:34:15下载
    积分:1
  • 潜在狄利克雷分布主题模型 LDA
    LDA是一种文档主题生成模型,也称为一个三层贝叶斯概率模型,包含词、主题和文档三层结构。文档到主题服从Dirichlet分布,主题到词服从多项式分布。 LDA是一种非监督机器学习技术,可以用来识别大规模文档集(document collection)或语料库(corpus)中潜藏的主题信息。它采用了词袋(bag of words)的方法,这种方法将每一篇文档视为一个词频向量,从而将文本信息转化为了易于建模的数字信息。但是词袋方法没有考虑词与词之间的顺序,这简化了问题的复杂性,同时也为模型的改进提供了契机。每一篇文档代表了一些主题所构成的一个概率分布,而每一个主题又代表了很多单词所构成的一个概率分布。 对于语料库中的每篇文档,LDA定义了如下生成过程(generative process): 1. 对每一篇文档,从主题分布中抽取一个主题; 2. 从上述被抽到的主题所对应的单词分布中抽取一个单词; 3. 重复上述过程直至遍历文档中的每一个单词。
    2022-03-16 01:27:42下载
    积分:1
  • 路由技术
    它是机会主义路由的多跳无线网络。在这里关于多级跳计算码短 haul.generally 为我们采取 2 节点作为它可以扩展到 1000 万通过更改阈值级别的节点的 250 米的距离。它路由在路由技术的最佳途径之一。
    2023-02-06 02:05:03下载
    积分:1
  • snoop aodv
    此文件在移动自组网中实现 snoop 坏节点。 snoop aodv 此 c + + 代码。 此代码需要在 linux 中安装 libpcap 此代码使用已经得到库捕获的数据包
    2022-05-16 10:54:17下载
    积分:1
  • IGMP代理
    应用背景源的IGMP代理V1、V2开启,可在L2交换机的发展关键技术组播代理,客户可以移植的L2/L3交换装置
    2022-01-31 09:04:11下载
    积分:1
  • 696518资源总数
  • 105964会员总数
  • 17今日下载