做数据结构的课程设计了题目是
学校超市选址问题（带权有向图的中心点）
设计要求：对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。为超市选址，要求实现总体最优。
我知道是图的算法，求最小生成树的问题
但是不知道权值有两种的情况下怎么写算法；距离和频度
有向图是怎么的一回事，学的算法都是在无向图的情况下的
o(∩_∩)o...
请高手看一下 指教一下
到底如何构思算法流程

有点不懂,能不能句个例子

距离*频度作为新权值

不过我在网上看到说什么-----频度/距离的平方--作为新权值
比如有一区，二区，学生一区，学生二区，教师区五个区域
分别为图的五个顶点，他们各自之间的距离和各区人们到超市的频度
如果求出图的最小生成树，超市还是不知道该选在那里啊
我们是不是该选几个点作为超市的备选点
各位高手，我还是搞不懂
请多多指教