刘伟城
- 作品数:2 被引量:1H指数:1
- 供职机构:邵阳学院更多>>
- 相关领域:轻工技术与工程理学更多>>
- 什么是多段图最短路径问题?
- 2013年
- 设图G=(V,E)是一个带权有向连通图,如果把顶点集合V划分成k个互不相交的子集Vi(2≤k≤n,1≤i≤k),使得E中的任何一条边(u,v),必有u∈Vi,v∈Vi+m(1≤i<k,1<i+m≤k),则称图G为多段图,称s∈V1为源点,t∈Vk为终点。多段图的最短路径问题是求从源点到终点的最小代价路径。分支限界法常是用最小耗费(最大效益)或以广度优先的方法搜索问题的解空间树。问题的解空间树是表示问题解空间的一棵有序树,常见的有子集树和排列树。
- 刘伟城
- 关键词:最短路径问题连通图分支限界法搜索问题优先队列回溯法
- 葡萄酒的评价被引量:1
- 2013年
- 目前,国内外确定葡萄酒质量采用"感官评价",即通过聘请一批有资质的评酒员进行品评。每个评酒员在对葡萄酒进行品尝后对其分类指标打分,然后求和得到其总分,从而确定葡萄酒的质量。然而,"感官评价"易受评酒员的味觉倾向、个人喜好的影响,本题通过解决实际问题,揭示葡萄的量化指标与葡萄酒的量化指标之间的联系,分析了葡萄和葡萄酒量化指标对葡萄酒质量的影响,解决客观评价葡萄酒质量和给酿酒葡萄分级的问题。
- 刘伟城
- 关键词:ICC多元线性回归