电脑学习
電腦學習
전뇌학습
COMPUTER STUDY
2010年
2期
105-108
,共4页
魏明山%章丰田%苏海艳%杨雪莲%米小娟
魏明山%章豐田%囌海豔%楊雪蓮%米小娟
위명산%장봉전%소해염%양설련%미소연
排课%顶点着色%贪婪算法%数量约束%启发式规则
排課%頂點著色%貪婪算法%數量約束%啟髮式規則
배과%정점착색%탐람산법%수량약속%계발식규칙
顶点着色的贪婪算法中"按给定的顺序、满足一定的备件依次对顶点着色过程"可视为"按给定的顺序、满足一定的备件依次将顶点放八不同(颜色)的盒子中的过程",受此启发,设计相应的排课算法,首先提出"数量约束"的概念,给出该问题的具体需满足数量约束的项:然后将总表中的每条记录看成一个"顶点",将一张课表中每一个具体的表格视为不同(颜色)的"盒子",设计相应的启发式规则:最后把排课的过程巧妙的变成把每个"顶点"按相应的规则、在满足"数量约束"的要求的前提下放入上述"盒子"中的过程.
頂點著色的貪婪算法中"按給定的順序、滿足一定的備件依次對頂點著色過程"可視為"按給定的順序、滿足一定的備件依次將頂點放八不同(顏色)的盒子中的過程",受此啟髮,設計相應的排課算法,首先提齣"數量約束"的概唸,給齣該問題的具體需滿足數量約束的項:然後將總錶中的每條記錄看成一箇"頂點",將一張課錶中每一箇具體的錶格視為不同(顏色)的"盒子",設計相應的啟髮式規則:最後把排課的過程巧妙的變成把每箇"頂點"按相應的規則、在滿足"數量約束"的要求的前提下放入上述"盒子"中的過程.
정점착색적탐람산법중"안급정적순서、만족일정적비건의차대정점착색과정"가시위"안급정적순서、만족일정적비건의차장정점방팔불동(안색)적합자중적과정",수차계발,설계상응적배과산법,수선제출"수량약속"적개념,급출해문제적구체수만족수량약속적항:연후장총표중적매조기록간성일개"정점",장일장과표중매일개구체적표격시위불동(안색)적"합자",설계상응적계발식규칙:최후파배과적과정교묘적변성파매개"정점"안상응적규칙、재만족"수량약속"적요구적전제하방입상술"합자"중적과정.
