- 146
- 0
- 约3.95千字
- 约 28页
- 2021-08-27 发布于山东
- 举报
第4章4.5着色问题4.8旅行商(TSP)问题目录 CONTENTS01着色问题02旅行商(TSP)问题01着色问题clc, clears={{张,李,王};{李,赵,刘};{张,刘,王}; {赵,刘,孙};{张,王,孙};{李,刘,王}};n = length(s); w = zeros(n);for i = 1:n-1 for j =i+1:n if ~isempty(intersect(s{i},s{j})) w(i,j)=1; end endend[ni,nj] = find(w); %边的顶点编号w = w + w; %计算完整的邻接矩阵deg = sum(w); K = max(deg) %顶点的最大度prob = optimproblem;x = optimvar(x,n,K+1, Type,integer,LowerBound,0,UpperBound,1);y = optimvar(y); prob.Objective = y;prob.Constraints.con1 = sum(x,2)==1;prob.Constraints.con2 = x(ni,:)+x(nj,:)=1;prob.Constraints.con3 = x*[1:K+1]=y;[sol, fval, flag, out] = solve(prob)[i,k] = find(sol.x);
您可能关注的文档
- 01第1章 线性规划.pptx
- 02第2章 整数规划.pptx
- 03第3章 非线性规划.pptx
- 16第16章 多目标规划和目标规划.pptx
- 04图与网络模型1-2节——图与网络的基本概念.pptx
- 04图与网络模型3节——最短路问题.pptx
- 04图与网络模型4节——最小生成树问题.pptx
- 04图与网络模型6、7节——网络最大流问题.pptx
- 04图与网络模型9节——计划评审方法与关键路径.pptx
- 04图与网络模型10节——钢管订购和运输.pptx
- 浙江外国语学院大学英语2024-2025学年期末试卷A卷可打印复习备考.docx
- 浙江工商大学计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江树人学院计算机基础2024-2025学年期末试卷A卷完整版可打印备考参考.docx
- 浙江万里学院计算机基础2024-2025学年期末试卷A卷可打印真题期末复习.docx
- 浙江音乐学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江越秀外国语学院计算机基础2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
- 浙江建设职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江经贸职业技术学院C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江科技大学C语言程序设计2024-2025学年期末试卷A卷可打印大学生期末复习.docx
- 浙江理工大学科技与艺术学院C语言程序设计2024-2025学年期末试卷A卷高清可打印期末冲刺.docx
最近下载
- 50东2023年初级管理会计《专业知识》题库600道精品【黄金题型】.docx
- 2026年“优质服务基层行”能力评价标准解读.pptx
- 2025四川儿童医院第一批眼科技师招聘1人备考题库及答案解析.docx VIP
- 2025年中华民族共同体概论简答题(含答案).docx VIP
- 2025年眼科技师眼部检查操作考核试题及答案解析.docx VIP
- 100东2023年资料员资格考试题库含答案【综合题】.docx
- 国开《生产与运作管理》学习记录.pdf VIP
- 2026年全国行业职业技能竞赛全国钻石琢磨工职业技能竞赛理论知识题库及答案(410题).docx VIP
- 2025年信息系统安全专家云原生安全左移实践专题试卷及解析.pdf VIP
- 2025年演出经纪人国际演出物流中的跨文化团队建设与管理专题试卷及解析.pdf VIP
原创力文档

文档评论(0)