JAVA编写学校超市选址问题_学校超市选址问题课程设计

内容介绍

学校超市选址问题课程设计

问题描述

对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。

1、需求分析

核心问题: 求最短路径(选址的要求就是超市到各单位权值之和最少)

数据模型(逻辑结构): 带权有向图 (权值计算: 距离*频度)

存储结构: typedef struct

{

string vexs[MAX_VERTEX_SIZE];

int arcs[MAX_VERTEX_SIZE][MAX_VERTEX_SIZE];

int vexnum;// ,arcnum;

}MGraph;

核心算法: Floyd算法(弗洛伊德算法-每一对顶点之间的最短路径)

输入数据: 各单位名称，距离，频度，单位个数．

输出数据: 所选单位名称．

总体思路:　如果超市是要选在某个单位，那么先用floyd算法得出各顶点间的最短距离/最小权值。

假设顶点个数有n个，那么就得到n*n的一张表格，arcs(i,j)表示i单位到j单位的最短距离/最小权值 , 这张表格中和最小的那一行(假设为第t行)，那么超市选在t单位处就是最优解。

运行环境

DEV-C++

2、概要设计

Floyd算法利用动态规划思想，通过把问题分解为子问题来解决任意两点见的最短路径问题。设G=(V, E, w)是一个带权有向图，其边V={v1, v2, …, vn}。对于k≤n，考虑其结点V的一个子集。对于V中任何两个结点vi、vj，考虑从vi到vj的中间结点都在vk中的所有路径，设是其中最短的，并设的路径长度为。如果结点vk不在从vi到vj的最短路径上，则；反之则可以把分为两段，其中一段从vi到vk，另一段从vk到vj，这样便得到表达式。上述讨论可以归纳为如下递归式：

JAVA编写学校超市选址问题_学校超市选址问题课程设计相关推荐

java动态分区分配算法,操作系统_动态分区分配算法课程设计_java版
<操作系统_动态分区分配算法课程设计_java版>由会员分享,可在线阅读,更多相关<操作系统_动态分区分配算法课程设计_java版(13页珍藏版)>请在人人文库网上搜索. 1. ...
Java坦克大战，基于Swing编写很哇塞的小游戏，可以做课程设计毕业设计
Java坦克大战,基于Swing编写很哇塞的小游戏,可以做课程设计毕业设计有图有真相操作方法:ASDW控制移动,鼠标控制炮筒旋转,鼠标左键开枪,空格发射炮弹, 开发思路是标准的游戏开发思路,单线程 ...
JAVA编写学校超市选址问题_中小型超市商品管理系统设计与实现【开题报告+文献综述+毕业论文】.docx...
本科毕业论文开题报告信息管理与信息系统中小型超市商品管理系统设计与实现一.立论依据 1.研究意义.预期目标随着中国经济的不断发展,计算机的普及率越来越高,超市的管理手段发 ...
Java 编写程序打印以下图形_怎么用java编写如下程序在屏幕上输出如下图形 * *** *** * 循环语句做（if语句）...
怎么用java编写如下程序在屏幕上输出如下图形 * *** ***** ******* ***** ... 4个答案提问时间: 2011-12-16 22个赞回答:这个图形对吧? * *** ...
数据库管理系统设计Java源代码_《数据库应用》课程设计人事管理系统(java源代码)...
<数据库应用>课程设计人事管理系统(java源代码) <数据库应用>课程设计人事管理系统(java源代码) <数据库应用>课程设计--人事管理系统(java源代码) ...
stc89c51单片机音乐盒系统设计_基于51单片机音乐盒课程设计1.doc
基于51单片机音乐盒课程设计1 课程名称: 微机原理课程设计题目: 基于单片机的音乐盒设计摘要随着人类社会的发展,人们对视觉.听觉方面的享受提出了越来越高的要求.小小的音乐盒可以给人们带来美好 ...
用c语言编写的99秒表,单片机00到99秒表的课程设计含源程序，仿真图，文档
这是我上个月做的单片机秒表课程设计,这个课程设计是实现00到99秒的一个秒表, 并且有开始和复位功能, 用了一个星期的时间, 附件里面包含秒表的单片机源程序,proteus仿真电路图和课设文档, 都是 ...
java编写某计算器控制台程序_用java程序编写一个计算器
点击查看用java程序编写一个计算器具体信息答:给你一个参考,希望不要被百度吞了当晚餐 import java.awt.BorderLayout; import java.awt.GridLayou ...
Java编写学生类student程序_编写一个JAVA程序片断定义一个表示学生的类student.docx...
编写一个JAVA程序片断定义一个表示学生的类student,包括域"学号","班级","姓名","性别"," ...

JAVA编写学校超市选址问题_学校超市选址问题课程设计

JAVA编写学校超市选址问题_学校超市选址问题课程设计相关推荐

最新文章

热门文章