求最小树形图的新方法

来源 :龙岩师专学报 | 被引量 : 0次 | 上传用户:dishunzhaopin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 求一个赋权有向图D=(V,A,W)的以顶点v。为根的最小树形图(树形图又称有根生成树,或有根树)的方法,文献提供的是朱永津、刘振宏于1965年提出的(On the shortest Arborescence of a directed Graph,Scientia Sinica,vol,XIV,NO,10。)
其他文献
一、肉要煸透,鱼要煎香    所谓煸透,就是指将锅内所有的肉块煸炒变色,肥肉冒油,见有亮光。一般市场上买的肉,最好先用水焯一下,再煸炒。焯的意义在于去除肉中的残血和腥味,煸炒时不要放太多油,煸炒完后要出些炒出的猪油,才能做到肥而不腻。如果做红烧鱼,一定要新鲜鱼,等煎至两面金黄,表面有一层薄薄的硬皮时方可出锅待烧。  二、先上色,后加水,一步到位  当原料煸炒或煎好后,倒入绍酒、老抽等作料。等酱油的
麻婆豆腐是中国豆腐菜肴中最富地方风味特色菜之一,色泽淡黄,豆腐软嫩而有光泽,其味麻、辣、酥、香、嫩、鲜、烫,豆腐表面盖有一层淡红色的辣油,可保持豆腐内的热度不会很快散失,趁热吃滋味更佳,花椒面也扑鼻。在数九寒冬季节食用,更是取暖御寒的美味佳肴。四川的麻婆豆腐已有一百年的历史,凡到四川的游客莫不以一尝为快事。麻婆豆腐由于名声卓著,已流传全国,乃至日本、新加坡等国家,现已成为风靡世界的川菜名肴。  说
人在台北,海的气息扑面而来。想去“士林”观光夜市去饱饱口福,尝尝海鲜,其实是一件很简单的事儿。在剑潭站下车后,根本不必看路牌,只要跟着人流的方向走,不一会儿就到“士林”观光夜市了。    灯火辉煌的“士林”观光夜市,热带水果芬芳扑鼻,很多都叫不出名字。摊主很会做生意,每种水果都切开一个,让你看到里面的果肉。鮮榨白甘蔗汁,百分之百原汁,甘甜清香。手工蜜饯、我最爱的酸乌梅、桂花梅,当然不会放过,一下就
去超市购物时,记者注意到一种透明包装的乳制品,上面写有“零添加、更安全”的字样。对于这种乳制品,不少人心中有疑问:它们真的是零添加吗?它们比普通乳制品更安全吗?透明包装有利于保存吗?大河健康报记者请教了河南农业大学食品科学技术学院研究乳品营养、乳品化学的专家王小鹏博士。  现有技术可以做到零添加  王小鹏博士介绍,现有条件下,乳制品加工企业生产零添加乳制品,不存在技术难题,且保质期内产品的安全性能
在人的一生中,从出生到入小学前是整个发展的早期阶段,这个时期称之为学龄前期,或是婴幼儿期(三岁前称为婴儿、三岁后到入小学称为幼儿)。早期教育就是指对刚出生到入学前的
近日,以“中国34个菜系发展与未来”为主题的中国烹饪艺术家年会在天津举办。东方美食研究院院长刘广伟先生表示,他在近些年来的研究中发现,传统的菜系之争主要是围绕边缘不清晰展开的,而我国地域广大、地貌多样、民族众多,“八大菜系”也好“四大菜系”也罢,没有把全国各地的风味表达出来,同时菜系之间的差异性也被忽略。他按现行34个省级行政区域划分,将中国菜系划分为34个菜系,意图解决菜系之争、命名之乱,彰显当
在餐饮服务中,有时的确会发生下列问题,如菜肴中会有草根、米饭中有黑点,有时菜肴中甚至还有如碎瓷片、碎玻璃、毛发、铁钉等物品。  遇到此类情况时,服务员应首先向客人表示歉意,然后将已经上桌的饭菜,不论其价格高低,都立即撤下来,仔細分辨是什么东西。  经过分辨,认定是异物后,应立即为客人重新做一份新的饭菜,或者征求客人的意见换一款与之相近的菜肴。同时,再次向客人表示诚恳的歉意。  根据客人反感程度的不
大白菜泡菜是很棒的开胃小菜,它含有酵素,可以促进胃肠的蠕动,有帮助人体消化排泄的功能。对于摄取蔬菜较少的人而言,或是取得蔬菜不易的时节来说,大白菜泡菜是很简易又好吃的蔬食。韩式粗粒辣椒粉,色泽好看,辣度适中,制作大白菜泡菜很适合,您不妨一试。  材料:大白菜、饮用水。  調味料:盐、姜末、韩式粗粒辣椒粉、糖、香菇精。  做法:1. 一颗大白菜对半切,分成两大半,再各切一刀,分成四大块。  2. 将
采用斜线法,利用线对线、线对框、对投影来识读“切割”类组合体,是一种行之有效的方法。
对我区完善社会保险制度的思考郭迪社会保险是经济体制改革的一项重要的配套工程,当前国家已明确将深化企业改革建立现代企业制度放在企业改革中的突出地位,为此需要一套行之有