求最短路的问题

对于一个图G（有向或无向），以及两个点v1，v2，求他们符合要求的最短路径：
1、在 走过的边数最少 的前提下求最短路。
2、允许最多经过n条边，求最短路。
3、每条边给出两个权值，在一个权值总和限制的情况下（不能超过），求另一个权值最小的总和。