¿Cuáles son los requisitos para utilizar un determinado algoritmo(Prim,Kruskal...) sobre un grafo?

Hola, quería saber cuales son los requisitos (si un grafo es dirigido o no, aristas negativas o no) para ejecutar un algoritmo sobre un grafo.

Los algoritmos sobre los que deseo saber esta información, son los siguientes:

Prim, Kruskal, Dijkstra, Floyd y Bellman-Ford.

Recalco que pido saber si, por ejemplo, el algoritmo de Prim se puede ejecutar sobre un grafo dirigido y con aristas negativas.

Muchas gracias de antemano.