我的妻子是一位婚礼摄影师。我们要求夫妇列出他们想要我们拍摄的照片。我试图提出一个程序，以减少所需的时间。
例如，鲍勃（Bob）和爱丽丝（Alice）都有父母，一个或两个兄弟姐妹以及其他亲戚。他们想要图片中人的各种组合。鲍勃和他的妈妈，爸爸，兄弟，姐妹，兄弟姐妹，妈妈和爸爸，爱丽丝的父母，爱丽丝的姐妹，表兄弟，侄子，侄女等各一个。通常有20至40个不同的组，大概10至20人。
我想写或发现的是一个软件包，该软件包可以容纳所有人员，所有团队，并给我一个命令，以最大程度地减少来往的不同人员。有人知道这样的程序吗？做一个的最佳算法是什么？有向图还是树？
在此先感谢您的帮助！
Answers:
您正在尝试编写软件，以使争吵的醉酒的人，射击年龄迥异的人以及对图像有强烈渴望或根本没有欲望的人们成为现实。更容易做到吗？我想在那里阻止你。
最好的选择与软件无关。他们首先在最初的咨询中与新人设定期望，在每次联系中加强期望，在合同中有固定的最短时间来捕获必要的正式镜头，最后由负责并了解如何有效管理一群人。此外，您可以请第二位射击/助手来协助举行大型婚礼。
最后，我鼓励您停止要求夫妇俩提供镜头清单的做法。这些图像很少涉及到它们，要花费大量时间，而且我认为这些图像很无聊。取而代之的是，问问夫妻俩他们认为必须要拍摄的任何照片，例如新娘和她姨妈多年未见的镜头。这设定了一个期望，那就是必须要有60个不同的家庭正式照。
如果您发现一对夫妇确实想要每种正式的组合，我发现的最佳做法是首先拍摄最大的集体照，并开始为每次连续拍摄尽可能少地带人。不要先参加小组形式活动。也要考虑年龄，不要一生中最老的投篮机会，不要被抽出并在很多次后退。
我可以进一步详细介绍，但这已经超出了“实现此目的的软件”的范围。只需了解技术，准备工作和经验就可以消除有关此主题的大多数问题。
我将从软件编写者和最近结婚的人的角度回答。
首先，正如dpollitt所提到的，您不会获得任何使不合逻辑的人在有序且合乎逻辑的庄园中行动的软件。你在参加聚会。人们会感到快乐，悲伤，生气，醉酒，势利，臭气熏天，大声，胆怯，几乎介于两者之间。要获得可以执行任何程序的软件，必须征得小组的同意。而且您甚至都不会获得同意。您甚至可能不会让小组就同意意味着什么达成一致。
现在，从我们的角度（作为客户，人们会与客户产生不同的意见），我们告诉摄影师，我们想要这样的镜头（例如走过过道或离开豪华轿车）。然后我们说我们想要结构化的家庭照。
我们的摄影师所做的就是与我们和场地合作。他确保仪式结束后，在任何人甚至没有足够的机会离开座位之前，工作人员便带来了饮料和开胃菜，并基本上创建了一种挡墙，使所有人保持一致区域。然后他得到了正式照片。整个过程在大约半小时内完成。就我们而言，我们指示伴娘和伴郎悄悄地告诉大家挂照片。然后，我们彻底禁止了任何类型的相机。拍摄照片的唯一方法是与我们的摄影师合作。我们还指示荣誉女仆和伴郎与摄影师一起工作，并“预取”流浪的人。
最后，我们指示“关键人物”（父母和家庭领导等）传播这个摄影师需要拍摄一些“脚本”镜头的信息，然后他们想要做的就是问他。
总而言之，我们的过程很顺利，我们的摄影师很棒，这是一次很棒的经历。
摄影师做到这一点的关键是与我们合作。他强烈建议我们四处走走，让开胃菜和饮料充当隔离墙。他告诉我们需要做什么，然后让我们知道如何做。最重要的是，当时间到了时，他接管了局势。他相当，礼貌和坚定。他告诉我们，我们知道他会这样做，所以我们支持他。“但是我不想那样拍照片。” 我或我的妻子回答说：“这个人是专业人士，您会照他说的做，这就是我们雇用他的原因。” 这样的团队合作使聚会不断进行并拍摄照片，这是一次很棒的经历。
因此，我对您的建议是：
这是另一种很少起作用的方法，因为人是人，而新娘和新郎是人，但是当人们按照他们说的去做时，它会很好地起作用。
很久以前，我们的美国进口MD（奥克兰电信公司）确立了“垃圾场狗”原则，该原则是工作流程中的客户有权在工作路径上与经理联系，以解决问题的解决方案。人们以各种可能的方式抵制了这一点，并与传统方法背道而驰-但我喜欢该术语，因此借用了它。
我告诉B＆G，我不认识他们的客人，朋友，家人。我的工作是拍照。列出想要的东西只是一个开始，但我发现没有任何大喊，哄哄，客气的话或在地上发脾气时，五月阿姨和扎克叔叔准时到达教堂（在正确的位置）该轮到他们拍照了。所以...
我建议他们任命两只“垃圾狗”-家庭两侧各一只。每个人都需要知道或能够确定家庭中所有参与的人。他们需要有主见，不容忽视。如果能够在不削弱目标的前提下实现礼貌和轻声，那就是加分。
他们的工作是列出需要的照片清单，确定涉案人员，并确保将他们及时送到摄影师的正确位置。
从本质上讲，我向所有人提出过这个建议，并解释了为什么这样做是可取的，并认为这是一个好主意，并说他们会做到的。
即使有持续的提醒，也很少有人能够提名此职位的人。
人们很少在婚礼和招待会之间留出足够的时间来留出足够的时间来拍照。服务结束后的时间充满了问候和祝贺，并说了“我们可以和...合影吗？”-来自那些不想去接待处的人和那些愿意去接待处的人。
我建议教会到接待的时间需要比大多数人允许的时间更长。很少听。
所以-我问是否可以在接待处为参加者拍摄“新娘和新郎+ xxx”的照片。在许多情况下，这可行。有些人需要提早离开，但在许多情况下，有时间选择合适的区域并骑自行车经过。只要B＆G意识到他是获得这些重要照片的唯一机会，它通常就可以正常工作。
而且，不是可见的软件:-)。
做一个的最佳算法是什么？
剧透警报：在组织他们进入照片的顺序时，所有人的创造并非平等。
如果您有孩子，则可能希望在早期图片中有他们。年幼的孩子们...好吧，让我们说说不擅长摆姿势合照。因此，即使您可以稍微优化订单，也需要包括这样的因素。
也许祖父母有流动性问题。等等。
而且甚至不要开始尝试分析有离婚或家庭问题的家庭。
相反，让新婚夫妇准备他们想要的家庭照的清单，并提前将其提供给您。电子表格格式可以解决此问题（其他家庭也可以轻松访问）。您也可以准备模板表并将其发送给客户。
最后，没有人提到过-指示婚礼聚会请一个愿意：
无论您的订单有多优化，如果没有计划在实际一天执行的订单，您将一团糟。与任何算法相比，为简化图片流而准备的，准备好列出当前和“在甲板上”人员姓名的清单和协助者将更好。
我认为对此问题采取不同的态度可能很有趣。
实际上，这似乎是对旅行推销员问题的一种变体，我相信这里的大多数人都会知道这是一个非常困难的问题（NP-Hard）。
据我所知，您有一组不同的元素（人），以及它们需要进入的状态（组）列表。您需要找到访问它们的州之间的最短路径。（听起来很熟悉？）
主要区别在于距离函数，在这种情况下，我认为Levenshtein距离会适当工作。（两个字符串之间的差异，但是这也考虑了元素的顺序。）您还可以使用其他最短路径的变体。
如果顺序不是问题，那么您可以只选择每个状态之间的“操作”数。因此，这只是需要搬家的人数。
根据您的问题，这是一个无向图。
我真的想不出可以通过另一种方式解决此问题的抽象或简化。根据人群的数量，有可能制定出一个最佳的解决方案，但最多只能解决20个左右，因此您需要等待很长时间才能完成。